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Abstract. The object of this paper is twofold. From one side we study the dichotomy, 
in terms of the Extremal Index of the possible Extreme Value Laws, when the rare events 
are centred around periodic or non periodic points. Then we build a general theory of 
Extreme Value Laws for randomly perturbed dynamical systems. Decay of correlations 
against L 1 observables will play a central role in our investigations. 
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1. Introduction 

Deterministic discrete dynamical systems are often used to model physical phenomena. 
In many situations, inevitable observation errors make it more realistic to consider ran- 
dom dynamics, where the mathematical model is adjusted by adding random noise to the 
iterative process in order to account for these practical imprecisions. The behaviour of 
such random systems has been studied thoroughly in the last decades. We mention, for 
example, ||K86a|, |Kh(j(j|| for excellent expositions on the subject. 



Laws of rare events for chaotic (deterministic) dynamical systems have also been exhaus- 
tively studied in the last years. This type of results appeared first as referring to as 
Hitting Times Statistics (HTS) or Return Times Statistics (RTS). In this setting, rare 
events correspond to entrances in small regions of the phase space and the goal is to prove 
distributional limiting laws for the normalised waiting times before hitting/returning to 
these asymptotically small sets. We refer to ||S09|| for an excellent review. More recently, 



rare events have also been studied through Extreme Value Laws (EVLs), i.e., the distribu- 
tional limit of the partial maxima of stochastic processes arising from such chaotic systems 
simply by evaluating an observable function along the orbits of the system. Very recently, 
in [ FFTTU1 |b'FTll ], the two perspectives have been proved to be linked so that, under 



general conditions on the observable functions, the existence of HTS /RTS is equivalent to 
the existence of EVLs. These observable functions achieve a maximum (possibly oo) at 
some chosen point £ in the phase space so that the rare event of occurring an exceedance 
of an high level corresponds to an entrance in a small ball around (. 

Surprisingly, not much is known about rare events for random dynamical systems. One of 
the main goals here is to establish what we think to be the first result proving the existence 
of HTS/RTS, and equivalently EVLs, for randomly perturbed dynamical systems. Part 
of the difficulty in establishing that type of result derives from the fact that it is not 
immediately clear how to define the existence of HTS /RTS for random dynamics. On the 
other hand, from the EVL perspective, it is quite straightforward to define it even when 
we have to deal with randomly perturbed systems. We exploit this fact and the connection 
between EVLs and HTS/RTS in order to settle the concepts. 
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We remark that in the recent paper [ [Mill 1|| the authors defined the meaning of first 
hitting/return time in the random dynamical setting. Up to our knowledge this was the 
first paper to address this issue of recurrence for random dynamics. 

In general terms, we will consider uniformly expanding and piecewise expanding maps. 
Then we randomly perturb these discrete systems with additive, independent, identically 
distributed (i.i.d.) noise introduced at each iteration. The noise distribution is absolutely 
continuous with respect to (w.r.t.) Lebesgue measure. The details will be given in Section ^. 

The main ingredients will be decay of correlations against all L 1 observables (we mean 
decay of correlations of all observables in some Banach space against all observables in L 1 , 
which will be made more precise in Definition |2.2| below) and the notion of first return 
time from a set to itself. 

We realised that the techniques we were using to study the random scenario also allowed 
us to give an answer to one of the questions raised in |[FFT10a |. In this paper, it was 



studied the connection between periodicity, clustering of rare events and the Extremal 
Index (EI). In certain situations, like when rare events are defined as entrances in balls 
around (repelling) periodic points, the stochastic processes generated by the dynamics 
present clustering of rare events. The EI is a parameter d G [0, 1] which quantifies the 
intensity of the clustering. In fact, in most situations the average cluster size is just l/i?. No 
clustering means that d = 1 and strong clustering means that d is close to 0. In [EFT 10a , 



Section 6], it is shown that for uniformly expanding maps of the circle, like / : S 1 — > S 1 
with f(z) = z 2 , there is a dichotomy in terms of the possible EVL: either the rare events 
are centred at (repelling) periodic points and then d < 1 or at non periodic points and 
the EI is 1. This was proved for cylinders, in the sense that rare events corresponded to 
entrances into dynamically defined cylinders (instead of balls) and one of the questions it 
raised was if this dichotomy could be proved more generally for balls and for more general 
systems. 

One of our results here, Theorem [X[ allows to prove the dichotomy for balls and for systems 
with decay of correlations against L l which include, for example, piecewise expanding maps 
of the interval like Rychlik maps (Proposition |3.2|) . We consider for centres, £'s, both points 
of continuity and discontinuity of the map (Proposition |3.4j ). 

In the course of writing this paper we came across a paper by Keller, [ |K12j| , where, through 
the use of a powerful technique developed in [KL09|, based on an eigenvalue perturbation 



formula, it is proved the dichotomy at continuity points of expanding maps with a spectral 
gap for its Perron- Frobenius operator (which also include Rychlik maps, for example). Our 
approach here is different since we use an EVL kind of argument and our assumptions are 
based on decay of correlations against L l observables. Moreover, as mentioned above, we 
also consider the cases where the centres of rare events, £'s, are discontinuity points of the 
map. 



4 



H. AYTAg, J. M. FREITAS, AND SANDRO VAIENTI 



We remark that in most situations, decay of correlations against L 1 observables is a con- 
sequence of the existence of a gap in the spectrum of the map's corresponding Perron- 
Frobenius operator. However, in | D98 |, Dolgopyat proves exponential decay of correlations 



for certain Axiom A flows but along the way he proves it for semifiows against L l observ- 
ables. This is done via estimates on families of twisted transfer operators for the Poincare 
map, but without considering the Perron- Frobenius operator for the flow itself. This means 
that the discretisation of this flow by using a time 1 map, for example, provides us an ex- 
ample of a system with decay of correlations against L 1 for which it is not known if there 
exists a spectral gap of the corresponding Perron-Frobenius operator. Moreover, as we 
point out in Remark |3.1| , we do not actually need decay of correlations against L l in its 
full strength. 

Apparently, the existence of a spectral gap for the map's Perron-Frobenius operator, defined 
in some nice function space, implies decay of correlations against L 1 observables. However, 
the latter is still a very strong property. In fact, from decay of correlations against L 1 
observables, regardless of the rate, as long as it is summable, one can actually show that 
the system has exponential decay of correlations of Holder observables against L°°. See 
|AFL11| , Theorem B]. So an interesting question is: 



Question. // a system presents summable decay of correlations against L 1 observables, is 
there a spectral gap for the system's Perron-Frobenius operator, defined in some appropriate 
function space? 



Returning to the random setting, our main result asserts that the dichotomy observed 
for deterministic systems vanishes and regardless of the centre ( being a periodic point 
or not, we always get standard exponential EVLs and, equivalently, standard exponential 
HTS/RTS (which means that $ = 1). This will be proved in Section [| using an EVL 
approach with decay of correlations against L 1 as our main assumption. 

Still in the random setting, motivated by the work of Keller, ||K12|| , in Section |5|, we prove 
basically the same result as before but based on the spectral approach used by Keller to 
study deterministic systems. As a byproduct we get an HTS/RTS formula with sharp error 
terms for random dynamical systems (see Proposition [5.1|) . 



2. Statement of Results 



Consider a discrete time dynamical system (X,B, P, T) which will denote two different 
but interrelated settings throughout the paper. X is a topological space, B is the Borel 
o"-algebra, T : X — > X is a measurable map and P is a T-invariant probability measure, 
i.e., P(T" 1 ( J B)) = F(B), for all B e B. Also, given any A e B with F(A) > 0, let F A 
denote the conditional measure on A £ B, i.e., P^ := ^jjk. 

Firstly, it will denote a deterministic setting where X = Ai is a compact Riemannian 
manifold, B is the Borel a-algebra, T = f : M. — > JH is a, piecewise different iable map 
and P = /i is an /-invariant probability measure. Let dist(-, •) denote a Riemannian metric 



LAWS OF RARE EVENTS FOR DETERMINISTIC AND RANDOM DYNAMICAL SYSTEMS 5 



on Ai and Leb a normalized volume form on the Borel sets of Ai that we call Lebesgue 
measure. 

Secondly, it will denote a random setting which is constructed from the deterministic 
system via perturbing the original map with random additive noise. We assume that Ai 
is a quotient of a Banach vector space V, like Ai = T d = R d /Z d , for some d G N. In 
the case d = 1, we will also denote the circle T 1 by S 1 . Let dist(-, •) denote the induced 
usual quotient metric on Ai and Leb a normalised volume form on the Borel sets of Ai 
that we call Lebesgue measure. Also denote the ball of radius e > around x G Ai 
by B e (x) := {y G Ai : dist(x,y) < e}. Consider the unperturbed deterministic system 
/ : Ai — > Ai. For some e > 0, let 9 e be a probability measure defined on the Borel subsets 
of B e (0), such that 

9 £ = g £ Leb and < g^< g £ <g; < oo (2.1) 

For each u G B E (0), we define the additive perturbation of / that we denote by f u as the 
map f u : Ai — > M , given by Q 

Ux) = f(x) + u. (2.2) 

Consider a sequence of i.i.d. random variables (r.v.) Wi,W%, . . . taking values on B e (0) 
with common distribution given by 6 e . Let Q = B e (0) N denote the space of realisations 
of such process and 8f the product measure defined on its Borel subsets. Given a point 
x G Ai and the realisation of the stochastic process u = (oji,u 2 , ■ ■ .) G Q, we define the 
random orbit of x as x, fu(x), f%(x), . . . where, the evolution of x, up to time n G N, is 
obtained by the concatenation of the respective additive randomly perturbed maps in the 
following way: 

%{x) = f Un of Un _ 1 o-..of Ul {x), (2.3) 

with /° being the identity map on Ai. Next definition gives a notion that plays the role 
of invariance in the deterministic setting. 

Definition 2.1. Given e > 0, we say that the probability measure \x e on the Borel subsets 
of Ai is stationary if 

J J <P(fu(x)) d/i £ (x) d9 £ (u) = J (f)(x) d/i e (x), 
for every : Ai — > M integrable w.r.t. /i e . 



1 In the general theory of randomly perturbed dynamical systems one could consider perturbations other 
than the additive ones and distributions 9 £ which are not necessarily absolutely continuous. Our choice is 
motivated by the fact that our main result for the extreme values in presence of noise could be relatively 
easily showed with those assumptions, but it is also clear from the proof where possible generalizations could 
occur. We were especially concerned in constructing the framework and in finding the good assumptions 
for the theory, which is surely satisfied for more general perturbations and probability distributions. Let us 
notice that other authors basically used additive noise when they studied statistical properties of random 
dynamical systems [iBBMOl iBBMOl |AA03[, for instance. 
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The previous equality could also be written as 



U e <\) dfi £ 



where the operator U £ : L°° — > L°° (L°° to be intended w.r.t. the Lebesgue measure), is 
defined as (U £ <f>)(x) = j B (j)(f u (x)) d9 £ and it is called the random evolution operator. 

The adjoint of this operator is called the random Perron-Frobenius operator, V £ : L l — > L 1 
(L 1 is to be intended w.r.t. the Lebesgue measure), and it acts by duality as 



V £ ip ■ 0dLeb 



U £ (f> ■ if; dLeb 



where if) G L 1 and G L°°. 

It is immediate from this definition to get another useful representation of this operator, 
namely 



VJx) 



VJx) d9 £ 



U) 



B,(0) 



where V^ is the Perron-Frobenius operator associated to f u . 

We recall that the stationary measure /i e is absolutely continuous w.r.t. the Lebesgue 
measure and with density h £ if and only if such a density is a fixed point of the random 
Perron-Frobenius operator: V e h e = h £ Q 

We can give a deterministic representation of this random setting using the following skew 
product transformation: 

S : MxVl — ► Mxn (2.4) 
(x,u) i — > (f Ul ,<r(u))), 

where a : Q — > Q is the one-sided shift o~{uj) = a(u)i,u) 2 , ■ ■ .) = (u) 2 , u) 3 , . . .). We remark 
that \x e is stationary if and only if the product measure fi £ x 9f is an S"-invariant measure. 

Hence, the random evolution can fit the original model (X, B, P, T) by taking the product 
space X = Ai x Q, with the corresponding product Borel a-algebra £>, where the product 
measure P = \x e x 9f is defined. The system is then given by the skew product map T = S. 

For systems we will consider, P has very good mixing properties, which in loose terms 
means that the system loses memory quite fast. In order to quantify the memory loss we 
look at the system's rates of decay of correlations w.r.t. P. 

Definition 2.2 (Decay of correlations). Let C\,Ci denote Banach spaces of real valued 
measurable functions defined on X . We denote the correlation of non-zero functions <fi G C\ 
and if) G C 2 w.r.t. a measure P as 



Cor P (0,^,n) 



1 



Ci 



C-2 



0(^oT n )dP- / 0dP / if) 



2 The duality explains why we take V e acting on L 1 and U e on L°°. Moreover our stationary measures 
will be absolutely continuous with density given by the fixed point of the Perron-Frobenius operator V e . 
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We say that we have decay of correlations, w.r.t. the measure P, for observables in C\ 
against observables in C 2 if, for every (f> G C\ and every G C 2 we have 

Corp((j),il},n) — > 0, as n — > oo. 



In random setting, we will only be interested in Banach spaces of functions that do not 
depend on cu G Q, hence, we assume that 0, ip are actually functions defined on A4. and the 
correlation between these two observables can be written more simply as 



1 



dfl £ / ljjdfl e 



1 



Cor P (0, ij),n) : 



where (U^)(x) =/••■/ VU* ° ■ ■ • ° A^) d0 6 (w„) . . . d^) = / V> o d# £ N 



■ (j)dfi £ - / 0d/^ £ / Vd/x, 



(2.5) 



We say that we have decay of correlations against L observables whenever we have decay 
of correlations, with respect to the measure P, for observables in C\ against observables in 
C 2 and C 2 = L 1 (Leb) is the space of Leb-integrable functions on M. and ||V ; ||c2 = ll^lli = 
J dLeb. Note that when /i, \x e are absolutely continuous with respect to Leb and the 
respective Radon- Nikodym derivatives are bounded above and below by positive constants, 
then L x (Leb) = L\\i) = L l {^ £ ). 

The goal is to study the statistical properties of such systems regarding the occurrence of 
rare events. There are two approaches for this purpose which were recently proved to be 
equivalent. 

We first turn to the existence of an EVL for the partial maximum of observations made 
along the time evolution of the system. To be more precise consider the time series 
Xq, Xi, X2, . . . arising from such a system simply by evaluating a given random variable 
(r.v.) tp : M. — y M U {+00} along the orbits of the system: 

X n = Lp o f n , for each n E N. (2.6) 
Note that when we consider the random dynamics, the process will be 

X n = <p o /£, for each n 6 N, (2.7) 

which can also be written as X n = <p o S n , where 

<p: MxQ — > PU{+oo}, (2.8) 
(x,u) 1 — > ip{x) 

Clearly, Xq, X±, . . . defined in this way is not an independent sequence. However, invariance 
of fi and stationarity of \i e guarantee that the stochastic process is stationary in both cases. 

We assume that (p achieves a global maximum at ( G .M, for every u < <p(() but sufficiently 
close to <p(C), the event {x G M. : <p(x) > u] = {X > u] corresponds to a topological 
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ball "centred" at ( and, for every sequence (u n ) n en such that u n — > <f(C), as n — > oo, the 
sequence of balls {U n } n eN given by 

U n := {X > u n } (2.9) 
is a nested sequence of sets such that 

Pi u n = {c>. (2.10) 

neN 

In what follows, an exceedance of the level u G R at time j G N means that the event 
{Xj > u] occurs. We denote by F the distribution function (d.f.) of X , i.e., F(x) = 
P(^o < %)■ Given any d.f. G, let G — 1 — G and uq denote the right endpoint of the d.f. 
G, i.e., Ug = sup{x : G{x) < 1}. 

The idea then is to consider the extremal behaviour of the system for which we define a 
new sequence of random variables Mi, M 2 , . . . given by 

M n = max{X ,...,X n _ 1 }. (2.11) 

Definition 2.3. We say that we have an EVL for M n if there is a non-degenerate d.f. 
H : R — > [0, 1] with H(Q) = and, for every r > 0, there exists a sequence of levels 
u n = u n (r), n = 1, 2, . . ., such that 

rtP(X > u n ) -> t, as n oo, (2.12) 

and for which the following holds: 

P(M n < u n ) -> fl"(r), as n -> oo. (2.13) 

Remark 2.1. We remark that one of the advantages of the EVL approach for the study of 
rare events for random dynamics is that its definition follows straightforwardly from the 
deterministic case. In fact, the only difference is that for random dynamical systems, the 
r.v. M n 's are defined on Ai x Q where we use the measure P = fi £ x Of as opposed to the 
deterministic case where the ambient space is M. and P = \i. 

The motivation for using a normalising sequence u n satisfying ( |2.12|) comes from the case 
when Xq,Xi,... are independent and identically distributed. In this i.i.d. setting, it is 
clear that P(M n < u) — (F(u)) n . Hence, condition (|2.12|) implies that 

P(M n < u n ) = (1 - P(X > u n )) n ~ (l - e~ T , 

as n — > oo. Moreover, the reciprocal is also true. Note that in this case H(t) = 1 — e _r is 
the standard exponential d.f. 

When X , Xi, X 2 , . . . are not independent, the standard exponential law still applies under 
some conditions on the dependence structure. These conditions are the following: 

Condition (D 2 (u n )). We say that D 2 {u n ) holds for the sequence X ,Xi, ... if for all £,t 
and n 

|P (X > u n D max{X 4 , . . . , X t+e ^ < u n }) - P(X > u n )¥(M e < u n )\ < 7 (n, t), 
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where 7(71, t) is decreasing in t for each n and n / y(n,t n ) — > when n — > 00 for some 
sequence t n = o(n). 

Now, let (/c n ) n£ M be a sequence of integers such that 

k n — > 00 and /c n t n = o(n). (2-14) 

Condition (D'(u n )). We say that D'(u n ) holds for the sequence X , X±, X 2 , . . . if there 
exists a sequence {k n } nG ^ satisfying (|2.14j) and such that 

[n/k n \ 

lim n V P(X > u n ,I 3 > u n ) = 0. (2.15) 

n— ¥00 < * 



By ||FF08a| , Theorem 1], if conditions D 2 (u n ) and D'(u n ) hold for X ,Xi, . . . then there 



exists an EVL for M n and H(t) = 1 — e _r . Besides, as it can be seen in [[FF08a| , Section 2] 
condition D2(u n ) follows immediately if Xq,X±, ... is given by ( |2.6|) and the system has 
sufficiently fast decay of correlations. 

Now, we turn to the other approach which regards the existence of HTS and RTS. In the 
deterministic case, consider a set A G B. We define a function that we refer to as first 
hitting time function to A and denote by ta '■ X — > N U {+00} where 

r A (x) = min {jeNU {+00} : f j (x) G A} . 

The restriction of r A to A is called the first return time function to A. We define the first 
return time to A, which we denote by R(A), as the minimum of the return time function 
to A, i.e., 

R(A) = mmrA(x). 

In the random case, we have to a make choice regarding the type of definition we want 
to play the roles of the first hitting/return times (functions). Essentially, there are two 
possibilities. The quenched perspective which consists in fixing a realisation u G f2 and 
define the objects in the same way as in the deterministic case. The annealed perspective 
consists in defining the same objects by averaging over all possible realisations u. Here, we 
will use the quenched perspective to define hitting/return times because it will facilitate 
the the connection between EVLs and HTS/RTS in the random setting. (We refer to 



MR1 1|| for more details on both perspectives) 

For some u G f2 fixed, some 16 / and A d I measurable, we may define the first random 
hitting time 

r%x) := min{j G N : G A} 

and the first random return from A to A as 

R^(A) = min{r^(x) : x G A}. 
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Definition 2.4. Given a sequence of subsets of X, (V n ) n€ ^, so that F(V n ) — > 0, the system 
has (random) HTS G for (V n ) ne ^ if for alH > 



V[rv n < 



p(k; 



— > G(t) as n — > oo, 



and the system has (random) RTS G for (V„) ne N if for all t > 

—7- G(t) as n — > oo. 



p(k; 



(2.16) 



(2.17) 



In the deterministic case, X = At, P = \x and T — f. In the random case, X = Ai x Q, 
P = fi e x9f,T = S defined in (HJ), V n = V* x fi, where V* C and ^ e {V*) -»■ 0, as 
n — ?• oo. 



Note that 



p(k; 



/i e x ^ e 



V* 



< 



The normalising sequences to obtain HTS/RTS, are motivated by Kac's Lemma, which 
states that the expected value of ta w.r.t. \ia is J a Ta d^A — 1/^(^4)- So in studying the 
fluctuations of ta on A, the relevant normalising factor should be l//j,(A). 

The existence of exponential HTS is equivalent to the existence of exponential RTS. In 
fact, according to the Main Theorem in [|HLV05|| , a system has HTS G if and only if it has 
RTS G and 



G(t) 



[1-G(s))ds. 



(2.18) 



In [ |FFT10|| , the link between HTS/RTS (for balls) and EVLs of stochastic processes given 
by ( |2.6D was established for invariant measures \i absolutely continuous w.r.t. Leb. Essen- 
tially, it was proved that if such time series have an EVL H then the system has HTS H 
for balls "centred" at ( and vice versa. Recall that having HTS H is equivalent to say 
that the system has RTS H, where H and H are related by ( |2.18| ). This was based on the 
elementary observation that for stochastic processes given by ( |2.6| ) we have: 

{M n < u} = {r {Xo>u} > n}. (2.19) 

This connection was exploited to prove EVLs using tools from HTS/RTS and the other way 
around. In ||FFT11]1 , we carried the connection further to include more general measures, 
which, in particular, allows us to obtain the connection in the random setting. To check that 
we just need to use the skew product map to look at the random setting as a deterministic 
system and take the observable (p : Ai x Q — > R U {+00} defined as in ( [2.8D with <p : Ai — > 
MU{+oo} as in [ EFT 11 , equation (4.1)]. Then Theorems 1 and 2 from |[FF f l [| guarantee 
that if we have an EVL, in the sense that ( |2.13| ) holds for some df H, then we have HTS 
for sequences {^4}neN, where V n = Bs n x Q and 5 n — > as n — > 00, with G = H and 
vice- versa. 
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Next, we give an abstract result, in the deterministic setting, that allows to check conditions 
D 2 (u n ) and D'(u n ) for any stochastic process X ,Xi, . . . arising from a system which has 
decay of correlations against L 1 observables. As a consequence of this result in Section [3], 
more precisely in Propositions |3.2| , |3.3| and |3.4| , we will obtain the announced dichotomy 
for the EI based on the periodicity of the point (. 

Theorem A. Consider a dynamical system (M., £>, /i, /) for which there exists a Banach 
space C of real valued functions such that for all £ C and ip £ L l {jj), 

Cor^cp, ip,n) <Cn~ 2 , (2.20) 

where C > is a constant independent of both 4>,ip. For any point (, consider that 
Xq,X\,... is defined as in ( |2.6| ), let u n be such that ( j2.12| ) holds and assume that U n , 
defined in ( |2.9| ), is such that ( |2.10| ) holds. Set R n := R{U n ). 

If there exists C > such that for all n we have lu n £ C, ||l[/J|c — C and R n — > oo, as 
n — > oo, then conditions D2(u n ) and D'(u n ) hold for Xq, Xi, .... This means that there is 
an EVL for M n defined in CpTTT|) and H(r) = 1 - e" T . 

In light of the connection between EVLs and HTS/RTS it follows immediately: 

Corollary B. Under the same hypothesis of Theorem^we have HTS/RTS for balls around 
C with G(t) = G(t) = 1 -e*. 

Remark 2.2. Note that condition R n — > oo, as n — > oo is easily verified if the map is 
continuous at the points of the orbit of (. We will state this formally in Lemma \5.1\ 

Remark 2.3. Observe that decay of correlations as in fl2.20| ) against L 1 ^) observables is 
a very strong property. In fact, regardless of the rate (in this case n~ 2 ), as long as it is 
summable, one can actually show that the system has exponential decay of correlations of 
Holder observables against L°°(fi). See |[AFL11| , Theorem B]. 

Now, we give an abstract result in the random setting which enables to conclude that by 
adding random noise, regardless of the point ( chosen, we always get an EI equal to 1. 

Theorem C. Consider a dynamical system (M. x Q,B,fi e x 6f,S), where Ai = T d , for 
some d £ N, / : Ai — > M. is a deterministic system which is randomly perturbed as 
in ( p.2p with noise distribution given by ( |2.1| ) and S is the skew product map defined in 
( P-4| ). Assume that there exists rj > such that dist(f(x),f(y)) < rjdist(x,y), for all 
x,y £ A4.. Assume also that the stationary measure \x e is such that fi £ = h £ Leb, with 
< < h E < h £ < oo. Suppose that there exists a Banach space C of real valued functions 
defined on Ai such that for all (j) £ C and if; £ L 1 (/i e ), 

Cor flEx6? (<j ) ,ij,n)<Cn- 2 , (2.21) 

where Cor MeX gN(-) is defined as in ( |2.5| ) and C > is a constant independent of both <f>,ij). 

For any point £ £ A4, consider that X , X\, . . . is defined as in (|2.7|) , let u n be such that 
( ^•12j ) holds and assume that U n , defined in is such that ( 2.10| ) holds. If there exists 
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C > such that for all n we have ljj n G C and \\lu n \\c — C' , then the stochastic process 
Xq,Xi, . . . satisfies D 2 (u n ) and D'(u n ), which implies that we have an EVL for M n such 
that H(t) = e~ T . 

Again, using the connection between EVLs and HTS/RTS we get 

Corollary D. Under the same hypothesis of Theorem |C| we have exponential HTS/RTS 
for balls around (, in the sense that ( 2.16Q and ( 2.17] ) hold with G(t) = G(t) = 1 — e* and 



V n = Bs n (C) x f2, where 5 n — > 0, as n — > oo. 

Remark 2.4. We remark that we do not need to consider that A4 is a d dimensional torus 
in order to apply the theory. Basically, we only need that f u (M) C Ai, for all uj G B £ (0). 
As we will see more carefully in Section |], for example, piecewise expanding maps of the 
interval, with finitely many branches, satisfy all the conclusions of Theorem |C| . 



3. Extremal Index dichotomy for deterministic systems 

In this section we will start by proving Theorem |A] and a simple lemma asserting that 
continuity is enough to guarantee that R n — > oo. 

Next, we give examples of systems to which we can apply Theorem [A] in order to prove a 
dichotomy regarding the existence of an EI equal to 1 or less than 1, depending on whether 
( is non-periodic or periodic, respectively. This will be done for uniformly expanding and 
piecewise expanding maps, when all points in the orbit of ( are continuity points of the 
map. 

In the third subsection, we will consider Rychlik maps, which are piecewise expanding 
maps of the interval, and will analyse the EI also in the cases when the orbit of ( hits a 
discontinuity point of the map. 



3.1. Decay against L implies exponential EVL at non-periodic points. 



Proof of Theorem |A|. As explained in |[FF08a| , Section 2], condition D2{u n ) is designed to 
follow easily from decay of correlations. In fact, if we choose <fi = lu n and ip = l{M e <u n } 
we have that we can take 7(72, t) = C*t~ 2 , where C* = CC'. Hence, condition D 2 (u n ) is 
trivially satisfied for the sequence (t n ) n given by t n = n 2//3 , for example. 

Now, we turn to condition D'{u n ). Taking tf> = = l Un in ( [2.20|) and since ||l[/ n ||c < C' 
we easily get 

»(u n nr j (u n )) < (^r + ciiiujcUuj^r 2 ^^^ (3.1) 



LAWS OF RARE EVENTS FOR DETERMINISTIC AND RANDOM DYNAMICAL SYSTEMS 13 



where C* = CO > 0. By definition of R n , estimate ( |3.1| ) and since n^(U n ) — > r as n — > oo 
it follows that for there exists some constant D > such that 

[n/knj [n/k„\ [n/k n \ 

n KU n nf- j (U n ))=n ^U n nn(U n ))<n[^\fi(U n ) 2 + nC*fi(U n ) ^ j~ 2 

j=l j = Rn j = Rn 



j = Rn 



□ 



Remark 3.1. In the above demonstration it is important to use L 1 -norm to obtain the 
factor fi(U n ) in the right parcel of the last term in ( |3.1| ), which is crucial to kill off the n 
factor coming from the definition of D'(u n ). However, note that we actually do not need 
decay of correlations against L l in its full strength, which means that it holds for all L 1 
functions. In fact, in order to prove D'(u n ) we only need it to hold for the functions ljj n . 

Also, note that we do not need such a strong statement regarding the decay of correlations 
of the system in order to prove D 2 {u n ). In particular, even if l Un C (as when C is 
the space of Holder continuous functions), we can proceed as in [ HO 1| , Lemma 3.3] or 



||FFT10| , Lemma 6.1], where condition D2(u n ) is still verified by using a suitable Holder 
approximation. 

According to Theorem in general terms, if the system has decay of correlations against 
L 1 observables, then to prove D'(u n ) one has basically to show that R n — > oo, as n — > oo. 
Next lemma gives us a sufficient condition for that to happen. 

Lemma 3.1. Assume that £ is not a periodic point and that f is continuous at every 
point of the orbit of (, namely £, /(C), / 2 (C); • • ■> then lim^oo R n = oo, where R n is as in 
Theorem 

Proof. Let j G N. We will show that for n e N sufficiently large R n > j. Let e = 
min i= i v ..jdist(/ J (C),C) and let 



U = f)r{B e/2 (f l (0): 



i=0 

where B e / 2 (f l (()) denotes the ball of radius e/2 around /*(C)- By continuity of / at /*(C), 
for every i G N , there exists N G N such that U n C U for all n > N . But then by 
definition of e and U we must have that f z (U n ) D U n = 0, for all i = 1, . . . , j which implies 
that R n > j. □ 

Remark 3.2. Note that if £ is a periodic point of prime period p then clearly, regardless 
of how large n is, R n = p. However, for periodic points, as explained in ||FFT10afl , if they 



are repelling then we can still get a limit law with H(t) = e for an EI < d < 1, 
if some conditions on the long and short term dependence structure of the process hold. 
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In general terms, the analysis is done as before except for the fact that the role of the 
balls U n , n = 1, 2, . . ., is replaced by that of the annuli A n = U n \ f~ p {U n ). In particular, 
the dependence conditions to be verified, called D p {u n ) and D' p (u n ), are just obtained 
from conditions D 2 {u n ) and D'{u n ) by replacing U n by A n . Hence, if we replace the 
conditions of Theorem [A| on U n by similar ones on A n , instead, then the conclusion will 



be that conditions D p (u n ) and D' p (u n ) hold. This is proved in [ FFTlOa , Lemma 4.1 and 
Proposition 2}. Besides, in | |FFT10a] , Proposition 2] it is shown that for repelling periodic 
points lim^oo R(A n ) = oo. 



3.2. The dichotomy for specific systems. One of the results in JFPTTQafl is that for 



uniformly expanding systems like the doubling map, there is a dichotomy in terms of 
the type of laws of rare events that one gets at every possible centre (. Namely, it was 
shown that either ( is non-periodic, in which case, you always get a standard exponential 
EVL/HTS, or C is a periodic (repelling) point, in which case you obtain an exponential 
law with an EI < $ < 1 given by the expansion rate at ( (see fFFTlOa] , Section 6]). 



This was proved for cylinders rather than balls, meaning that the sets U n are dynamically 
defined cylinders (see |[FFT10a| , Section 5] or [|FFT11| , Section 5], for details). Results for 



cylinders are weaker than the ones for balls, since, in rough terms, it means that the limit 
is only obtained for certain subsequences ofnGN rather than for the all sequence. 



In ||FFT10a| , it was conjectured that this dichotomy should hold in greater generality, 



namely for balls rather than cylinders and more general systems. As a consequence of 
Theorem [A] we will be able to show that the dichotomy indeed holds for balls and more 
general systems. We remark that from the results in | |FP12| |, one can also derive the 



dichotomy for conformal repellers and, in [|K12|1 , the dichotomy is also obtained for maps 



with a spectral gap for their Perron-Frobenius operator. In both these papers, the results 
were obtained by studying the spectral properties of the Perron-Frobenius operator. 

3.2.1. Rychlik maps. We will introduce a class of dynamical systems considered by Rychlik 
in |[R83|| . This class includes, for example, piecewise C 2 uniformly expanding maps of the 
unit interval with the relevant physical measures. We first need some definitions. 

Definition 3.1. Given a potential ip : Y — > IR on an interval Y, the variation of ip is 
defined as 

' n— 1 



Var(^) := sup < ^ l^fo+i) ~ H x i)\ 



i=0 



where the supremum is taken over all finite ordered sequences (^i)™ = o C Y . 

We use the norm H^H w = sup |^|+Var('0), which makes BV := {ip : Y — > IR : H^IIbv < oo} 
into a Banach space. We also define 

S n ^{x) :=^(x) + --- + ^o/"- 1 (x). 

Definition 3.2 (Rychlik system). (Y,f,ip) is a Rychlik system if Y is an interval, 

is an at most countable collection of open intervals such that [J i Y ^ D Y (where Y \ is the 
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closure of Yi), f : [J i Yi — > Y is a function continuous on each Yj, which admits a continuous 
extension to the closure of Yi that we denote by /, : Yj — > Y and ip : Y — > [—00, 00) is a 
potential such that 

(1) fi : Yi — > f(Yi) is a diffeomorphism; 

(2) Var e^ < +00, = -00 on Y \ \J { Y { and P(iff) = 0; 

(3) there is a 0-conformal measure on Y; 

(4) (/, ■0) is expanding: sup^(x) < 0. 



Rychlik |[R83|| proved that these maps have exponential decay of correlations against L 1 



observables. To be more precise, if (Y, /, ifj) is a topologically mixing Rychlik system, then 
there exists an equilibrium state ^ = hm^ where h G BV is strictly positive and and 
are non-atomic and (Y,f,fi^) has exponential decay of correlations, i.e., there exists 
C > and 7 G (0, 1) such that 

' <C\\,\\L H »jmBv7 n i (3.2) 



<T o f n ■ <p d/i^, - J <? dyu^, y d/i^, 

for any G and G 5V. Note that, in the original statement, instead of the 

L 1 (/x^,)-norm, it appeared the L 1 (m^,)-norm. However, since h is bounded above and 
below by positive constants, they are equivalent and we can write (|3.2|) as it is. 



Let S = Y \ \J i Yi and define A := {x G Y : f n (x) ^ S, for all n G N }. As a consequence 
of Theorem |A] and Lemma |3.1| it follows immediately: 

Proposition 3.2. Suppose that (Y,f,ip) is a topologically mixing Rychlik system, ip is 
Holder continuous on each Y i; and \x is the corresponding equilibrium state. For any point 
C G A, consider that Xq,X\, . . . is defined as in (|2.6| ), let u n be such that ( |2.12|) holds and 
assume that U n , defined in ( |2.9| ), is such that ( |2.10| ) holds. Then we have an EVL for M n 
and 

(1) if C, G A is not a periodic point then the EVL is such that H(t) = e~ T ; 

(2) if C G A is a (repelling) periodic point of prime period p then the EVL is such that 
H(t) = e~^ T where the EI is given by •& = 1 — e Sp ^^ . 

Proof. We start by noting that statement (2) does not need to be proved since it is precisely 
the content of [FFTlOa] , Proposition 2]. 

Regarding statement (1), first note that for Rychlik maps, (|3.2j ) clearly implies that con- 
dition ( 2.20| ) is satisfied. Besides since U n must be an interval then \y n G BV and 



||lf/J|,BV < 2. Moreover, by definition of A, we can apply Lemma |37T| and consequently 
obtain that lim^oo R n = 00. Hence, we are now in condition of applying Theorem |A] to 
obtain the result. □ 
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3.2.2. Piecewise expanding maps in higher dimensions. As a second example, we will con- 
sider multidimensional piecewise uniformly expanding maps for which we follow the defini- 
tion given by Saussol [ S00 1 . As it is pointed out in ||AFL11| |, these maps generalize Markov 



maps which also contains one- dimensional piecewise uniformly expanding maps. 

We need some notations: dist(-, •) being the usual metric in M. N , given any e > 0, we 
introduce B e (x) = {y G WL N : dist(x,y) < e}. Moreover, Z being a compact subset of M. N , 
for any A G Z and given a real number c > 0, we write B C (A) = {x G M. N : dist(x, A) < c}; 
Z° stands for the interior of Z, and Z is the closure. 

Definition 3.3 (Multidimensional piecewise expanding system). (Z,f,fi) is a multidi- 
mensional piecewise expanding system if Z is a compact subset of M. N with Z° = Z, 
f : Z — >■ Z and {Zi} is a family of at most countably many disjoint open sets such that 
Leb(Z \ [j { Zi) = and there exist open sets Zi D Zi and C 1+a maps : Zi — > M. , for 
some real number < a < 1 and some sufficiently small real number E\ > such that for 
all i, 

(1) fi(Zi) o B ei (f(Zi))- 

(2) for x, y G f{Z^) with dist(x, y) < e±, 

\detDfr\x)-detDfr\y)\ < c \ det Dfr\ x )\dist(x, y) a ; 

(3) there exists s = s(f) < 1 such that Vx,y G f(Zi) with dist(x,y) < £±, we have 

dist(/^ 1 x, f^y) < sdist(x,y). 

(4) Let us put G(e,ei) := sup^ G(x, e, ei) where 

r(l . PF \. ^ Leb(friB £ (dfZ<)UB (1 „ s)£l (x)) 

£l) - ^ Leb(B (1 _ a)ei (x)) (3 ' 3) 



and assume that sup (s a + 2 sup — ^-5 a ) < 1. 



Now, let us introduce the space of quasi-Holder functions in which the spectrum of corre- 
sponding Perron-Frobenius operator is investigated. Given a Borel set r C Z, we define 
the oscillation of (p G L l (Leb) over T as 

osc((/?, T) := ess sup ip — ess inf <p. 



It is easy to verify that x H- osc((^, B e (x)) defines a measurable function (see [ [300 
Propositin 3.1]). Given real numbers < a < 1 and e > 0, we define a-seminorm of 

ip as 

\ip\ a — sup e~ a / osc(y9, B e {x)) dLeb(x). 

0<£<£() Jirn 

Let us consider the space of functions with bounded a-seminorm 

V a = {ip G L x (Leb) : |(^|q, < oo}, 
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and endow V a with the norm 

II ' IU = II ' lU^Leb) + I - \a 

which makes it into a Banach space. We note that V a is independent of the choice of Eq. 
According to |[S00| , Theorem 5.1], there exists an absolutely continuous invariant probability 
measure (a.c.i.p.) [i. Also in [ [S00| , Theorem 6.1], it is shown that on the mixing components 
/i enjoys exponential decay of correlations against L 1 observables on V a , more precisely, if 
the map / is as defined above and if fi is the mixing a.c.i.p., then there exist constants 
C < oo and 7 < 1 such that 

J ipof n hdfi < C\\tp\\ L i\\h\\ a -f n , G L\ where J ip d/i = and \/h G V a . (3.4) 
We refer the reader to [ S00|| for the exact values of the above constants. 



Let § = Z \ |J j Zi and define A := {x G Z : f n (x) ^ §, for all n G No}. As a consequence 
of Theorem |A] and Lemma |3.1| it follows immediately: 

Proposition 3.3. Suppose that (Z,f\fi) is a topologically mixing multidimensional piece- 
wise expanding system and fi is its a.c.i.p. For any point £ G A, consider that X ,Xi, . . . 



is defined as in ( [2.6|) , let u n be such that (|2.12|) holds and assume that U n , defined in ( p2if ), 
is such that ( |2.10|) holds. Then we have an EVL for M n and 

(1) «/( G A is not a periodic point then the EVL is such that H(t) = e~ T ; 

(2) if £ G A is a (repelling) periodic point of prime period p then the EVL is such that 
H(t) = e _1?T where the EI is given by $ = 1 — e Sp ^^ . 

Proof. For proving (1), we can start by remarking that the condition ( |2.20| ) is satisfied 
since we have ( |3.4| ). Since U n corresponds to a ball, by definition of | ■ | Q , it follows easily 
that ljj n G V a and ||lf/J|a is uniformly bounded by above. Now, considering the definition 
of A, we can apply Lemma |3.1| and consequently obtain that lim n _ 5 . 00 R n = 00. The result 
then follows by applying Theorem ^. 



Regarding the proof of the statement (2), as it is pointed out in ||FFT10a| , Remark 5], one 
can apply the same argument as in [[FFTlOa] , Proposition 2] and get the result since we 
have decay of correlations with an L 1 -norm estimate. □ 

3.3. The Extremal Index at discontinuity points. Consider a point ( G Y . If C, G A 
then we say that ( is a simple point. If ( is a non-simple point, which means that r§(£) is 
finite, then let £ = r§(£) and z = / (C)- Since z G S there are i + , i"GN such that z is the 
right end point of Y t - and the left end point of Y t +. Also, let z + G Y^ and z~ G Yj- denote 
points arbitrarily close to z. Note that, up to some fixed time, we can always choose these 
points so that their history coincides with that of z and they never hit S. When ( is a 
non-simple point we consider that its orbit bifurcates when it hits S and consider its two 
possible evolutions. We express this fact by saying that when ( is non-simple we consider 
the "orbits" of ( + and (~ which are defined in the following way: 
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• forj = 1,...,^ we let /'(C*) := P((); 

• for j = £ + 1, we define P(C ± ) := fMP^)) 

• for j > i + 1 we consider two possibilities: 

- if j - 1 is such that P' 1 ^) £ S, then we set p'(C ± ) := /(/ i-1 (C ± )) 

— otherwise we set / J '(C ± ) : = /i(/" ?_1 (C ± ))) where i is such that P {z^) G 

Remark 3.3. Note that for the "orbits" of just defined above, there is a sequence (i^)j e pj 
such that, for all n G N, we have f n (( ± ) G Y"j± and /"(C^ 1 ) = ' '°fif(0- Also observe 
that, in the notation above, z'^ = i 1 * 1 . 

A non-simple point £ is aperiodic if for all j G N we have /■ ? (C + ) 7^ C 7^ f^iC)- 

If there exists such that / p (C*) = C an d f° r j : = 1> • • • /P ± ~ 1 we have /■ J (C ± ) 7^ C? 
but, for all j G N, we have /-'(C =F ) 7^ C> then we say that £ is singly returning. If £ is 
singly returning and / ± (C ± ) = which means that / p (^) G F i± , then we say that ( 
is a singly periodic point of period p^. If £ is singly returning and / p (£ ) = C T , which 
means that / p (z^ G I^t, then we say that ( is an eventually aperiodic point. 

If there exist p + and p~ such that f p+ (( + ) = ( = f p (C~) an d f° r j = 1? • • • iP + ~ 1 an d 
A; = 1, . . . ,p~ — 1 we have /■ ? '(C + ) 7^ C 7^ / fc (C _ )> then we say that £ is doubly returning. In 
the case, £ is a doubly returning point and both f p = ( + and / p = (~ , then we 
say that ( is doubly periodic with periods p + and p~, respectively. If ( is doubly returning, 
fp (£±) = £± and / pT (C T ) = then we say that £ is doubly returning with a switch. If £ 
is doubly returning, / P± (C ± ) = C T an d / pT (C T ) = then we say that ( is doubly returning 
with two switches. 



When ( is a non-simple, repelling doubly returning point and, in the more general case, 
when p~ p + , the extremal behaviour of the dynamically generated stochastic process 
Xq, X\, . . ., regarding the occurrence of exceedances of high values, has more than one 
underlying periodic phenomenon which contrasts with all the cases we have seen so far. 
Hence, we need to use the machinery developed in [FFTTUa , Section 2.3] where some 



abstract conditions, for general stationary stochastic processes, are given to deal with 
multiple periodic phenomena. As explained in Remark EO, the idea to handle one periodic 



phenomenon was to replace the role of balls by annuli. In the case of multiple periodic 
phenomena, this idea is repeated by creating annuli of higher and higher order. 

If we assume w.l.o.g. that p~ < p + , when ( is a non-simple, repelling doubly returning point 
with no switches, then we would have to use annuli of second order due to the presence of 
two periodic phenomena of periods: p~ and p + . However, when ( is a non-simple, repelling 
doubly returning point with two switches, we would have to use annuli of fourth order due 
to the presence of four periodic phenomena with periods: p~ , p + , p + + p~ and 2p + + p~ . 
This means that, in order to analyse the doubly returning points, using the techniques 
developed in [ [KFTlOaj , Section 2.3], we would have to treat all possible cases separately 



and in each case check if all the conditions are satisfied which would be very lengthy. 
Nevertheless, the only main difference here with respect to the case where there is only one 
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periodic phenomenon is that, when we assume w.l.o.g. that p~ < p + , by time p~ we have 
not yet seen the effect of all periodic behaviour but if we wait until time p + then by then 
all periodicity has been accounted for. This means that we can make some adjustments to 
the argument in [ |FFT10a| , Theorem 1] dealing with the one periodic phenomenon case and 
treat the non-simple, repelling doubly returning points at once, regardless of the number 
of switches. Thus, we will take this last option which also gives some insight on how the 
proof of [FFTTDal Theorem 1] works. 



In what follows consider that 

ut = u n nr\Y i± ). 

Proposition 3.4. Suppose that (Y, /, ip) is a topologically mixing Rychlik system, tp is 
Holder continuous on each Y \, and \i is the corresponding equilibrium state. Let ( G F\A, 
consider that Xq,X\, . . . is defined as in ( |2.6|) , let u n be such that ( |2.12| ) holds and assume 
that U n , defined in (|2.9|) , is such that fl2.10|) holds. We assume that fi(U^) ~ a ± /x(6 r n ) ; 
where < a~ , a + < 1 and a~ + a + = 1. Then we have an EVL for M n and 

(1) if £ is an aperiodic non-simple point then the EVL is such that H{r) = e~ T ; 

(2) if £ is a non-simple, repelling singly returning point then the EVL is such that 
S(t) = e~^ T where the EI is given by $ = 1 — a ± e s p ± ^ } ^ ' ; 

(3) if £ is a non-simple, repelling doubly returning point, then the EVL is such that 
H(t) = e~^ T where the EI is given by ■& = 1 - Q + eV*K + ) - oTeV^"). 

Proof. If ( is an aperiodic non-simple point then we just have to mimic the argument of 
Lemma |3J] and apply it to the two possible evolutions corresponding to the "orbits" of £ + 
and (~ . Fix j e N and let 

6 = mini min dist(/ fc (C + ), C), min dist(/ fc (C ), ) ■ 

{k=l,...j k=l,...j J 



Now, use the fact that by Remark |3.3| , for all k e N, / fc (C ± ) corresponds to the fc-fold 
composition of continuous functions, in order to choose neN large enough so that U n is 
sufficiently small to have that by continuity, for all k < j, both /^+ o • • • o f i+ (JJ+) and 

/,- o • • • o L-(U~) are inside an e/2-ball around f k (( + ) and f k ((~), respectively. This 

k 1 

provides that R n > j. As j is arbitrary the statement follows. 

Let's consider now statement (2). Assume first that ( is a singly periodic non-simple point. 
Without loss of generality, we also assume that there exists p such that f p (( + ) = ( + . In 
this case we would have to adapt the argument in ||FFT10a| , Proposition 2] as it follows. 



Consider that Q p {u n ) = {X > u n n X v < u n } = U~ U (U+ \ f~ p (U+)). As in ||FF'I10a 



Theorem 5] it is easy to check that condition SP p ^{u n ) holds with $ = lim^oo = 
1 — a + e Sp ^ +) since 

KQpM) = + p{V+ \ r p {U+)) ~ + (1 - e s ^ + ))^U+) (3.5) 

~ a-fi(U n ) + a + (l - e s ^^)fi(U n ). 
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and 

n(x > u n ,x p >u n ,...,x w > u n ) = fi(u+ n r p (u+) n • ■ ■ n r ip (u+)) 



Now, we argue as in ||FFT10a| , Proposition 2] and realise that essentially we need decay 



of correlations against L 1 observables (which we do have on account of ( |3.2|) ) and that 
R(Q p (u n )) — > oo, as n — > oo. To check the later just observe that if we start with 
x G U~ fl Qp{u n ) then for any fixed j, as long as n is large enough then we can use the 
same continuity argument used in statement (1) to prove that TQ p (u n ){x) > rjj n (x) > j. 
When we start on x G U£ fl Q p {u n ) C Y^, as in ||FFT10a| , Proposition 2], we use the 
structure given by the existence of a repelling periodic orbit at ( + , which implies that 
dist(/ p (:r), ( + ) > dist(x, ( + ) and so it will take at least some time, say T, before f Tp (x) exits 
Yi lf during which time the orbit x never enters U n . It is not hard to see that T > Blogn 
for some constant B independent of n. Hence, i*Q p ( Un )(x) > Blogn. 

Now, assume that ( is an eventually aperiodic non-simple point. Without loss of generality, 
we also assume that there exists p such that f p (( + ) = C~ • As before we set Q p {u n ) = 
{X > u n n X p < u n } = U~ U (U£ \ f p {U^)) and by the same computation as in ( |3.5| ) 
we conclude that i? = 1 — a + e Sp ^^ \ However, since, for n sufficiently large, we have 
that fi({X > u n ,X p > u n , . . . ,Xk p > u n }) = 0, for all k > 2, then condition SP p ^{u n ) is 
trivially checked. Finally, the proof that R(Q p (u n )) — > oo, as n — > oo follows again from 
continuity. 

Let C be a non-simple, repelling doubly returning point and p~ ,p + be such that f p = ( 
and f p = C (with 0,1 or 2 switches). We assume w.l.o.g. that p~ < p + . Let 

Q( P -, P+ )(u n ) = U n n r p ~(U c n ) n r p+ (U c n ) and Ql- ;P+) {u n ) = U n \ Q { p-, p+) (u n ). 

Now, the annuli Q( p ~,p+){u n ) will play the role of the original annuli Q p (u n ). We also define 
the event 

n-l 

= P| /^ i ((Q(p-, P +)(^n)) C ) 

corresponding to no entrances in Q(p- p +){u n ) up to time n. Recall that {M n < u n } = 

a=of- i (u n ). 

One of the main ideas in [[FFTiOal was that the probability of never entering the annuli is 



asymptotically equal to the probability of never entering the balls. To check this observe 
that 

n— 1 /n— 1 

\ i M n < U n ] C (J ( f| r{Q\p-,p +) {u n )) 
i=0 \j=i 

This is because if you enter the ball U n without hitting Q( p -, p +)(u n ) then, just before 
leaving the ball, you have to hit the annulus first. The repelling periodic structure then 
implies that if you never hit the annulus Q(p- tP +){u n ) until time n but meanwhile you hit 
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the ball U n in the early stages then you must have entered very close to ( and stay inside 



of Q 



(p-,p+)\ U n 



until time n. Hence, as in the proof of ||FFT10a] , Proposition 1], we have 



the following estimate: 

oo 

V {Q(p-,p+)(u n ) \ {M n < U n }) <J2 2 (V*YKUn) ^ 0, 

lim n(£} {p ~ tP + )(«„)) = lim n{M n < u n ) 



i=0 



where $* = max{e b p we ^p+W^" 1 "^}. Consequently, we have 



In order to compute lim^oo [i(j2( p - iP +\(u n )), we need the following conditions which are 
basically D 2 (u n ) and D'(u n ) where the role of balls is replaced by that of annuli. 

Condition (D^~ ' p+) (u n )) . We say that ~' p+) (u n ) holds for the sequence X ,X U ... if 
for all £, t and n 

t+e-i 

p(<3( P -, P+) K)n f| r i ((Q {p -, P+) (u n )y 

p(g (P - lP+) K))p( f| r((Q ( p-, P+) (u n m) < 7 (n,t), 



i=t 



t-l 



i=0 



where 7(71, t) is decreasing in t for each n and 727(71, t n ) — > when n — > 00 for some 
sequence t n = o(n). 

Now, let (/c n ) nS M be a sequence of integers as in (|2.14j) . 

Condition (D' {p _ p+) (u n )). We say that D' {p _ p+) (u n ) holds for the sequence Xq, X\, ... if 
there exists a sequence {/c n }neN satisfying Q2.14J) and such that 

[n/k n \ 

lim n Y] F(Q(p- iP +)(u n ) n f~ 3 {Q(p-,p+){u n ))) = 0. 

Following step by step the proof of Theorem 1 in [[FFT10a|| , with Q(p-, p +)(u n ) in the place 
of the original Q p (u n ), we are immediately led to 



n 



/i(«S(p- iP +)(zt n )) - ( 1 - T-A*(Q(p-,p+)(Un)) 

fen 



< Error (n) 



where 



Error(n) < wy(n,t n ) + 2n 



P - iP +)(Mn) n / ,j \Q \ p - , p +)(u n ))) + k n t n n(u n ) 
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which goes to 0, as n — > oo, by D^ p ,p+ ^(u n ), D', p+ Ju n ) and ( |2.12| ). Since by definition 
of Q(p- lP +){un) we have 

nKQ(p-, P+ )(Un)) ~ n(i(U n )[a-{l - e"V«n)) + a +(l - e"VW? + )))]. 
It follows that lim^oo (1 — jrf<t'(Q(p-,p+)(u n )) = e~ , where 

= 1- a-e-Sr-MC-)) _ a + e -V^(C + )). 
Hence, the result follows if conditions D^ p ,p+ \u n ) and D', _ p+ Ju n ) are verifyed. 
Condition D^ p ' p+ \u n ) follows trivially from (|3.2|) , by taking = 1q _ + and ^ = 

1 nto 1 /-'(Wo,- , p+) k)) c ) and observin g that II^IIbv < 4. 

Regarding condition D',- p+ Ju n ), we argue again as in |FFT10a] , Proposition 2] and realise 



that essentially we need decay of correlations against L 1 observables (which we do have 
on account of (|3.2|)) and that R(Q( p - jP +)(u n )) — > oo, as n — > oo. Starting with x G D 
Q(p-, P +)( u n), as in llb'FTlOal , Proposition 2], we use the structure given by the existence of 
repelling periodic orbits at ( ± , which implies that dist(/ p± (x), () > dist(x, £) and so it will 
take at least some time, say T, before the orbit x enters U n again. It is not hard to see that 
T > B log n for some constant B independent of n. Hence, tq „ + j Un )( x ) > Blogn. □ 



4. Extremes for random dynamics 



In this section we will start with the proof of Theorem |C| which states that the dichotomy 
observed in Section | vanishes when we add absolutely continuous noise (w.r.t. Lebesgue) 
and for every chosen point in the phase space we have a standard exponential distribution 
for the EVL and HTS/RTS weak limits. Next, we will give some examples of random 
dynamical systems for which we can prove the existence of EVLs and HTS/RTS. 

In what follows, we denote the diameter of set A C M. by \A\ := sup{dist(x, y) : x, y G A} 
and for any xeMwe define the translation of A by x as the set: A + x := {a + x : a G A}. 



4.1. Laws of rare events for random dynamics. 



Proof of Theorem 0. Firstly, we want to show that, as in the deterministic case, the con- 
dition D 2 (u n ) can be deduced from the decay of correlations. 

From our assumption the random dynamical system has (annealed) decay of correlations, 
i.e., there exists a Banach space C of real valued functions such that for all G C and 
iff G L\fi e ), 



< C 



t~ 



(4.1) 



where C > is a constant independent of both (p and i/j. 
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In proving D 2 (U n ), the main point is to choose the right observable. Let us take 
<f>(x) = l{x > M „} = l{<p{x)>u n }, 

1>(?) =/ 1 Wx),^(*) l ™ 1 < 1 W<«»} ( ^" 1 ®' 
Substituting ip in the random evolution operator, we get 

(^V)w = / W) ^^m^}^ 1 ©^^^). 

Since all u^s and u)j's are chosen in an i.i.d. structure, we can rename the random iterates, 
i.e., we lose no information in writing 

Therefore, we get 

</>{x) (W £ V)(x) dfi £ = J n e (ip(x) >u n ,p° fjx) < u n , . . . ,<p o < u n ^d9^(u). 

On the other hand, 

0(x)d/i e = fi e (X (x) > u n ) = J fjL e (X (x) > Un) d6f (w) 

^ X We = / (/ VoJi- 1 ^)^)* 

IJ>e(v{x) < U n ,<fO f Ul (x) <U n , ... ,<fiO f^(x) < U n }d9® (u). 

Now, the decay of correlations can be written as 

fJL e (X {x) >U n ^O fjx) <U n , ... ,CfO f^-^x) < U n ) d9®{u)- 

H e (<p{x) > u n ) d6»f (u) J fJ. e (<p(x) < u n , if o f Ul (x) < u n , . . . , ip o f^ l {x) < u n ) d9®(u) 

which leads us to the conclusion that the condition D 2 (u n ) holds with 

1 (n,t)= 1 (t) = C*r 2 (4.2) 
for some C* > and t n = n?, with 1/2 < /3 < 1. 

For proving D'(u n ), the basic idea is to use the fact that we have decay of correlations 
against L 1 as in Theorem ^ and then show that except for a small set of ofs, R—(U n ) 
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grows at a sufficiently fast rate. Hence, we split f2 into two parts: the o/s for which 
R-{U n ) > a n , where (a n ) n is some sequence such that 



which is designed, on one hand, to guarantee that for the cu's for which R-{U n ) > a n , the 
argument using decay of correlations against L 1 is still applicable and, on the other hand, 
the set of the o/s for which R—(U n ) < a n has 9f small measure. To show the latter we 
make an estimate on the ofs that take the orbit of ( too close to itself. 

First, note that since / is continuous (which implies that is also continuous for all j G N) 
and 77 is the highest rate at which points can separate, the diameter of fi(U n ) grows at 
most at a rate given by rf so, for any u G Q we have \fi(U n )\ < V^Unl- This implies that 



a„ — y 00 



and 



a n = o(log k n ) 



(4.3) 



if dist(/j(C),C) > W\U n \ > \U n \ + rf\U n \ then f^(U n )nU n = 0. 



(4.4) 



Note that, by equation (|4.4|) , if for all j = 1, . . . , a n we have dist(/^(C), () > 2rji\U n \ then 
clearly R—{U n ) > a n . Hence, we may write that 



It follows that, there exists some C > such that 



< 




B. 



'2r,0\U„\ 





< 



E^Leb (B 2T]jlUn] (C)) = Y,TsCv j Leb(U n ) 
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Now, observe that 

[n/k n \ [n/k„\ 

n HUn n fa(U n )) =nJ2 P ({(^) e U n , fax) G U n }) 

3=1 3=1 

[n/k n \ 

= nJ2 F ({(^) -xeU n , fax) G U n ,R^(U n ) > a n }) 

3=1 
[n/knj 

+ nJ2 F ({(^) -xeU n , fax) G U nt mU n ) < a n }) 

3=1 
|n/fc„J 

<nJ2 F ({(^) fa x ) e U n ,R^(U n ) > a n }) 

cm 

\n/k n \ 

+ nJ2 F ({(^) : x G U n ,R^{U n ) < a n }) 

3=1 

Let us start with estimating the first term, which will be dealt as in Section ^. Taking 
ij) — (f) = l Un in ( |4~1~D and since ||lt/J|c < C we get 

F({(x,u) :x G U n , fax) G U n }) < ^e{U n )) 2 + C\\l Un \\ c \\l Un \\ Ll{ ^r 2 

<(fi £ (U n )) 2 + C*fi e (U n )r 2 , (4.5) 

where C* = CC > 0. Now observe that by definition of U n and ( |2.12 ), we have that 
He{U n ) ~ r/n. Using this observation together with the definition of R% and the estimate 
(|4.5|), it follows that there exists some constant D > such that 

\n/k n \ 

n F ({(^) ■■x£U n , fax) G U n ,R^(U n ) > a n }) 



j=a n 



[n/k n \ 2 oo 

<n[l\^(U n f + nC^ e (U n ) r 2 < [W f n)) +nC^ e (U n )J2r 2 



3=a n 3= a r, 



< 



For the second term, as yL e (U n ) ~ r/n and since d/j, e /dLeb is bounded below and above by 
positive constants, there exists some positive constant C* > so that 

[n/k n \ 2 

n y2F({(x,u):xeU n ,R^(U n )<a n }) < ^ e {U n )Cg2*b{U n )^—Tf* 
j=i Kn V - 1 



< C*^- >0 by (O). (4.6) 
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□ 

4.2. Laws of rare events for specific randomly perturbed systems. 

4.2.1. Expanding and piecewise expanding maps on the circle with a finite number of discon- 
tinuities. We give a general definition which we borrow from [ |V97[ | of piecewise expanding 



maps on the circle which also includes the particular case of the continuous expanding 
maps: 

(1) there exist I G No and = ao < a\ < ■ ■ ■ < ae = 1 = = oq for which the 
restriction of / to each Hj = (aj_i, aj) is of class C 1 , with \Df(x)\ > for all x G Hj 
and i — 1, ...,£. In addition, for all i = 1, ...,£, gs t = l/|D/|sJ has bounded 
variation for i = 1, . . . ,£. 

We assume that (/|hJ and g-= t admit continuous extensions to = [aj_i,aj], for each 
i = !,...,£. Since modifying the values of a map over a finite set of points does not 
change its statistical properties, we may assume that / is either left- continuous or right- 
continuous (or both) at dj, for each i = 1, . . . ,£ (possibly for all i's at the same time). 
Then let V {1) be some partition of S l into intervals H such that E C Sj for some i and 
(/|2) is continuous. Furthermore, for n > 1, let T^™* 1 be the partition of 5 1 such that 
= P( n )(y) if and only if V {1) (f j (x)) = V {1) {f j {y)) for all < j < n. Given 
H G V {n \ denote ^ = 1/|-D/ R |s|; 

(2) there exist constants C\ > 0, Ai < 1 such that sup gl 7 ^ < CiA" for all H G P^- 1 and 
all n > 1; 

(3) for every subinterval J of S 1 , there exists some n > 1 such that f n {J) = S 1 . 



According to ||V97 , Proposition 3.15], one has exponential decay of correlations for ran- 



domly perturbed systems derived from maps satisfying conditions (1) — (3) above, tak- 
ing C as the space of functions with bounded variation (BV), i.e., given tp in BV and 
tp G L 1 (Leb), 

(U £ tjj)(p dLeb — / 4>dfi £ / ^dLeb 



<CA"||^||w||^IUMLcb), (4.7) 
where < A < 1 and C > is a constant independent of both tp, xjj. 

Hence, in the particular case / is a continuous expanding map of the circle, then (|4.7|) , 
Theorem |C| and Corollary allow us to obtain 

Corollary 4.1. Let f : S 1 —> S 1 be a continuous expanding map satisfying (1) — (3) above, 
which is randomly perturbed as in ( |2.2| ) with noise distribution given by ( |2.1| ). For any 
point ( G S 1 , consider that X ,Xi, . . . is defined as in (|2.7|) , let u n be such that ( [2.12 ) 



holds and assume that U n , defined in ( |2.9| ), «s suc/i i/iai ( |2.10| ) holds. Then the stochastic 
process Xq, X±, . . . satisfies D2(u n ) and D'(u n ), which implies that we have an EVL for M n 
such that H(t) = e~ T and we have exponential HTS/RTS for balls around £. 
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In the proof of Theorem [C], we used the continuity of the map, in particular, in (|4.4|) . 
However, we can adapt the argument in order to allow a finite number of discontinuities 
for expanding maps of the circle. 

Proposition 4.2. Let f : S 1 — >• S 1 be a map satisfying conditions (1) — (3) above, which 
is randomly perturbed as in ( |2.2| ) with noise distribution given by ( |2.1| ). For any point 
C G S 1 , consider that Xq, X\, . . . is defined as in fl2.7j ), let u n be such that Q2.12D holds and 
assume that U n , defined in ( |2.9| ), is such that fl2.10| ) holds. Then the stochastic process 
Xq,Xi, . . . satisfies D2(u n ) and D'(u n ), which implies that we have an EVL for M n such 
that H{t) = e~ T and we have exponential HTS/RTS for balls around 

Proof. The proof of D 2 (u n ) follows from (|4.7| ) as in the continuous case. Regarding the 
proof of D'(u n ), in order to use the same arguments as in the continuous case, we want 
to avoid coming close to the discontinuity points along the random orbit of ( (up to time 
a n ). Since there are finitely many discontinuity points, say £j's for i = 1, . . . ,£, we can 
control this by putting safety boxes around each of them. By doing so, we ensure that the 
random orbit of £ is sufficiently far away from £j's so that the iterates of U n consist of only 
one connected component. We can formulate these safety regions as 

dist(/i(C),6) > 2rf\U n \ for alH = 1, . . .,£. (4.8) 

Now, we make an estimate on the ufs that take the orbit of £ too close to the discontinuity 
points as well as close to £ itself and our aim is to show that the 9f measure of this set is 
small. Let us set £o — C to simplify the notation. Then, 

On e 

{ui : B^{U n ) < a n } C (J \J{u : ^(C) G B^^)}. 

j=l i=0 

Thus, we have 

9®({u: R^(U n ) < «„}) < £5>(K- : / {ffr^O+Uj G (/„&)}) 

i=0 j=l 

I O n 

<EE^ : e B ^\u n m - / (/r'(c))}) 

i=0 3=1 



1 a„ 

< ^2Y1 I .... 9e(x)dx 

i=0 j=\ 



2V|a„|te)-/(/i- 1 (C)) 



i=0 3=1 i=0 j=l 

<4(£ + l^icg-^*™. 

77 — 1 

The proof now follows the same lines as the proof of Theorem |C|. □ 
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4.2.2. Expanding and piecewise expanding maps in higher dimensions. Let us now consider 



the multidimensional piecewise expanding systems defined in Section |3.2.2| but only with 
a finite number, K, of domains of local injectivity; moreover let us restrict ourselves to a 
mixing component which, for simplicity, we will take as the whole space Z; we will put /x 
as the unique absolutely continuous invariant measure with density h. In addition, we ask 
each dZi to be included in piecewise C 1 codimension-1 embedded compact submanifolds 



and for Z(f) = sup^ j=1 H z { smooth pieces intersecting dZi containing x} 

X 

s «+-if-Z(/)^=i<l, (4.9) 
1 - s 7at 

where 7^ is the N- volume of the N-dimensional unit ball of M. N . Then, we know that by 
Lemma 2.1. in ||S00 |, item (4) in Definition |3.3| is satisfied. Notice that formula ( [4.9| ) gives 



exponential decay of correlations for the adapted pair: L 1 functions against functions in 
the quasi- Holder space V a . 

We perturb again this kind of maps with additive noise by asking that the image of Z 
is strictly included in Z. We will also require that the density h is bounded from below 
by the positive constant h m . We will now prove the exponential decay of correlations for 
the random evolution operator U £ , by using the perturbation theory in |[KLU9|| , which we 



will also quote and use later on in Section This theory ensures us that the perturbed 
Perron- Frobenius operator V £ is mixing on the adapted pair (L 1 , V a ) whenever we have: 

(i) a uniform Lasota-Yorke inequality for V e , i.e., all the constants in that inequality are 
independent of the noise e, 

(ii) the closeness property (see also hypothesis H4 in Sect. |T2] below): there exists a 
monotone upper semi-continuous function p : Q — > [0, 00) such that lim e ^oPe = and 
VV G V a , Ve G Q : \\Vtp - V e (p\\i < p e \\tp\ la- 
Condition (i) follows easily by observing that the quantity ( f4.9| ) will not change when we 
perturb the map: the derivative of the original and of the perturbed maps are the same, 
and this does not change the contraction factor s, and the multiplicity of the boundaries 
intersection, Z(f), is invariant too. Therefore the Perron- Frobenius operators associ- 
ated to the perturbed maps / w verify the same Lasota-Yorke inequality and therefore the 
same is true for V £ . 

Our next step is to prove condition (ii), in particular we have 
Proposition 4.3. There exists a constant C such that for any ip G V a we have 

\\V<p-P e <p\\ 1 <Ce a \\(p\\ a . 



Proof. We have: 

\\V<P-V e <p\\i< I I \V u y{x)-Vv(x)\M e {u))te 
J z Jn 
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\V u <p{x) ~ *V(*)I < E Wr X x)G{fi l x)l fZi {x) - v(f-}x)G(fri x )l UZi (x)\ 

Zi,i=l,...,K 

+ E \^&\\G{f- l x)-G{f-}x)\l f ^ z 



Zi,i=l,...,K 



(4.10) 



where f w (x) = f(x) +u and u is a vector in with each component in modulus less than 
e. Moreover f~\ denotes the inverse of the restriction of f u to Z if also denoted with f U)i . 
We now bound the first sum in ( |4.10|) by considering two cases: 

(i) Let us suppose first that x G fZi D j w ^Zi. Then since both / and / W)i are injective, 
there will be two points, y { and y u>i in Z { such that x = /(?/;) = f u ,i(y u ,i) = f(y u ,i) + 
This immediately implies that dist^i, y u ,i) < sy/Ne, if dist is the Euclidean distance. For 
such an x we continue to bound the first sum in (|4.10|) as: 



O < E G(/ri x) osc(^,i?^ £ (/ri( x )))i /Zi ( x ) 



z,-,i=i,. 



By integrating over Z we get 



/ ( E G(fi 1 x)o S c(cp,B sVW£ (fr\x)))l fZi (x))dx= f V(osc(<p, B sVWe (x)))dx 

^ Z Zi,i=l,...,K ^ Z 

osc(ip,B sy/N£ (x))dx < (sVNe) a \ip\ a . 



(ii) We now consider the case when x ^ fZ^ n fu^Zf, in this case a; will be in one or in 
the other of these two sets and the measure of the points x having this property will be 
bounded by twice the volume of a sphere with radius e in Mr: 7jv £ • in this situation we 
get 



\PMx) - Vif(x)\dx < 27^e JV ||^|| 00 ||7 ? l 



(4.11) 



We notice that the inclusion V a is bounded, namely there exists c v such that 

|| V 3 II oo < c^lMU- We therefore continue ( |4.1 1| ) as 



h, 



(EH < 27^ Ar c 1 ,||^|| Q ||P^|| 00 < 2>y , N e N c v \\<p\\ a 
h n 
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We now come to the second sum in ( |4.10P ; we begin to observe that 



\G{}^ x )-G{f-lx)\ 



1 



det Dfif^x)] \ det Df(f~}x) 
1 1 



| det Df( yi )\ | det Df(y Uti )\ 
det Dfr\ x )\-\ det Dfr\ z ] 
< \ det Df r\ x )- det Dfr\z)\ 



where z = f(yui,i) and dist(a;, < yNe. By using the Holder assumption (2) in Defini- 
tion 13.31, we have 



Zi,i=l,...,K 



<c(VNer £ \ V (f^x)\\detDfr\ z )\l fuZ . 

Zi,i=l,...,K 
Zi,i=l,...,K 

<c(VNe) a E ^(/Jj 



det^/ar 1 ^))! 

1 



Zi,i=l,...,K 

By integrating over Z we get the contribution 



det Df(f'j(x))\ 



-1/ NM 1 /^.^)' 



c(ViVe) Q / P.(M)dx < c(ViVe) Q / |^|dx < c(ViVe) a ||^|Ui (Leb) . 
Jz Jz 

In conclusion we get \\Vip — V e f\\i < Ce^llyjlla, where the constant C collects the various 
constants introduced above. □ 



As a consequence of Proposition [4.3| we obtain exponential decay of correlations of quasi- 
Holder functions (in V a ), against L 1 functions, in particular, for uniformly expanding maps 
on the torus T d . Since, \y n € V a , \\lu n \\a is uniformly bounded by above it then follows 
by Theorem and Corollary [D] that 

Corollary 4.4. Let f : T d — > T d be a C 2 uniformly expanding map on T d , which is 
randomly perturbed as in ( |2.2| ) with noise distribution given by ( |2.1| ). For any point C, G 
T d , consider that Xq,Xi,... is defined as in fl2.7|) , let u n be such that ( |2.12|) holds and 
assume that U n , defined in ( 12.91 ), is such that ( |2.10| ) holds. Then the stochastic process 
Xq,Xi, . . . satisfies D2(u n ) and D'(u n ), which implies that we have an EVL for M n such 
that H{t) = e~ r and we have exponential HTS/RTS for balls around (. 
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As in the previous case of maps on the circle, we may adapt the argument used in the 
continuous case to consider the more general piecewise expanding maps of definition |3.3| , 
as long as, there are only a finite number of domains of local injectivity. 

Proposition 4.5. Suppose that (Z,f,fi) is a topologically mixing multidimensional piece- 
wise expanding system as in definition |3.3| , [i is the a.c.i.p. with a Radon-Nikodym density 
bounded away from 0. We assume that there are K G N domains of injectivity of the 
map and there exists t] > 1 such that for all i = 1,...,K and all x,y G Zi we have 
dist(f(x),f(y)) < t] dist(x , y) . Consider that such a map is randomly perturbed with addi- 
tive noise as in (|2.2|) with noise distribution given by ( |2.1|) and such that the image of Z is 
strictly included in Z . For any point ( G Z , consider that Xq, X\, . . . is defined as in ( |2.7|) , 
let u n be such that ( |2.12|) holds and assume that U n , defined in ( |2.9| ), is such that ( |2.10| ) 



holds. Then the stochastic process X ,Xi, . . . satisfies D 2 (u n ) and D'{u n ), which implies 
that we have an EVL for M n such that H{r) = e~ T and we have exponential HTS/RTS for 
balls around (. 



Proof. Before, for maps on the circle, by putting some safety boxes around the discontinuity 
points we guaranteed that the iterates of fi(U n ), j = 0,1,..., a n had one connected 
component. Since in this case the border of the domains of injectivity are codimension- 
1 submanifolds instead of single points (as in the 1-dimensional case), we must proceed 
to a more thorough analysis. To that end, for each u, for j — 1 let 1 < l\ < K be the 
number of intersections with non-empty interior between fu{U n ) and Zj, with i — 1, . . . , K. 
For each £ — 1, . . . , 1%, let %n denote the index of the partition element Zi t for which such 

intersection has non-empty interior, define U n '■= fiJyU n ) D Z it and let be a point in 
the interior of Un ■ For any j = 2, . . . , a n , given the sets Un 1,k \ with k — 1, . . . , 
let lj be the total number of intersections of non-empty interior between f^j-i^ \ U n ' 
and Zi, with i — 1, . . . , K. For each i = 1, . . . , lj, let ii denote the index of the partition 
element Zi e and ki the super index of the sets Un~ l,k ^ for which the intersection between 
/(ji-i(a,) (u n j ~ 1,ke ^ and Z it has non-empty interior, define Utf'® = {Un^'^J H Z i( 

and let be a point in the interior of Un ■ 

In order to avoid the first return time to U n to occur before a n , in a resemblant way to the 
previous proofs, we require that: 

dist(^-i fe) (G-i^), C) > 2rf\U n \ for all j = 2, . . . , a m £= 1, . . . , l^ x . (4.12) 

Note that, as in the proof of Theorem y, for any u G Q, we have \Un j/) \ < rf\U n \. This 
implies that 

if dist(/ CTj - 1( , ) (C J _i^), C) > 1rf\U n \ > \U n \ + rf\U n \ then U n m n U n = 0. (4.13) 
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Note that, by equation ( |4.13| ), if ( |4.12| ) holds then clearly R-(U n ) > a n . Hence, letting 



/ = 1 and Co,i = C? we ma y write that 

{u : R*{U n ) < a n } C |J \J{u : fo*-w(Cj-m) G ^|c/„|(C)}- 

j=i i=\ 

Recalling that lj < K\ for all j — 1, . . . , a n , it follows that, there exists some C > such 
that 

£ N ({a, : ^(t/„) < aj) < £ £ B ({ Wi : / (0-i^) + uj & B^wiC)}) 

^ E E^ Leb ( S V|t/n|(0) < E i^Cy'Leb(C/ n ) 

T]K — 1 

Now, the proof follows exactly in the same way as the proof of Theorem |C], except that in 
the final estimate (f4.6|) , rj should be replaced by t]K, which will not make any difference 
by the choice of a n carried out in Q4.3| ). □ 



5. Extremes for random dynamics from a spectral approach 

In this section, we want to prove our results for the random setting using another approach 
introduced by Keller in |[K12|| . His technique is based on an eigenvalue perturbation formula 
which was given in [ |KL09|| under a certain number of assumptions which we are going to 
remind in the first subsection and adapt to our situation. 



5.1. The setting. Given a Banach space (V, || • ||), and a set of parameters E which is 
equipped with some topology, let us suppose there are A e G C, <p e G V, u e G V (V denotes 
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the dual of V) and linear operators P e , Q £ : V — > V such that 

A~ P e = ip £ ® v £ + Q £ (assume A = 1) , (5.1) 

P £ {Ve) = A e (^ e , v £ P £ = \ £ u £ , Q e (<p e ) = 0, V £ Q £ = 0, (5.2) 

oo 

Vsup||Q £ n '|| =: C x < oo, (5.3) 

3C 2 > 0,Vs G E : u Q ((p e ) = 1 and ||<p e || < C 2 < oo, (5.4) 

\xm\\u (P Q -P E )\\ = 0, (5.5) 

HC^o - P e )\\ ■ \\(Po ~ Pe)<Po\\ < const ■ |A e | (5.6) 



where 



A e :=u {{P -P e ){<p )). 



Under these assumptions, Keller and Liverani got the following formula as the main result 
in |[KL09|| : 

1 - A £ = A e 0(l + o(l)) in the limit as 5 -> (5.7) 

where d is said to be a constant to take care of short time correlations, which is later to 
be identified with the extremal index in extreme value theory context as it is mentioned 
in [ |K12 , Section 1.2]. Actually $ is given by an explicit and, in some cases, computable 
formula, and, in fact, we will be able to compute it for our random systems. This formula 
is the content of Theorem 2.1 in | |KL09|| and states that under the above assumptions, in 
particular when A £ ^ 0, for e small enough, and whenever the following limit exists 

,. r M(Po-Pe)Pe k (Po-Pe)(<Po)) ( , fi , 

q k := hmq k>£ := hm — ^ ^ — ^ 5.8 

we have 

1 - A °° 



e- 



k=0 



We now state equivalent ways to verify assumptions (|5.1|)-( |5T6|) , we refer to |[K12|| for the 
details. 

(Al) There are constants v4>0,I?>0,-D>0 and a second norm | ■ \ w < || • || on V (it 
is enough to be a seminorm) such that: 

Vt G E, VV> £ V,VneN: \P £ ^\ U < D\ip\ u (5.10) 
3a G (0,1), Ve G E, \/ifj G V, Vrt G N : \\P £ ip\\ < Aa n \\ifj\\ + B\t/j\ u (5.11) 

Moreover the closed unit ball of (V, ||-||), is | • (^-compact. 
(A2) The unperturbed operator verifies the mixing condition 

P = tp ® v + Q (assume A = 1) 
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(A3) 3C > such that 



(A4) and 



sup 

Ml<i 



J (P -P £ )^du 



— > 0, as e — > 



[Po-P e )<Po\\<C A £ 



(5.12) 



(5.13) 



Keller called this framework Rare events Perron-Frobenius operators, REPFO, |[K12|| , and 
we are going to construct a perturbed Perron-Frobenius operator which satisfies the pre- 
vious assumptions and which will give us information on extreme value distributions and 
statistics of first returns to small sets. 

Before continuing, we should come back to our extreme distributions, namely to the quan- 
tity {M m < u m } = {r{ ?i> . ilm } > m} where U m := {(f) > u m } is a topological ball shrinking 
to the point ( (see ( |2.9p and ( |2.10p : we changed U n into U m here). Now we consider the 
first time the point x enters U m under the realization u, namely under the composition 
• • ■ ° fui k ° fui k -! " " " ° fuii x )i r u m ( x )- For simplicity we indicate it by i%{x) and consider 
its annealed distribution: 

fa x 9®)((x,u) : r%(x) > m) = (/i £ x 6^)(M m < u m ) (5.14) 

Let us write the measure on the left-hand side of (|5.14j ) in terms of integrals: it is given by 



J I d(/i £ x 6^) = JI Miftto W/*!*) ■ ■ • l^C/o^-i ° • • ■ ° A**) dLebd ^ ( 5 - 15 ) 



{r^>m} 



which is in turn equal to 



where we have now defined 



/ 

J M 



7^L^(x)dLeb 



(5.16) 



V £ , m ij(x) := V e {lu^)(x) 



(5.17) 



Let us note that the operator 7\ m depends on m via the set U m , and not on e which is 
kept fixed and that P £ , m "reduces" to V £ as m — > oo. It is therefore tempting to consider 
V £ym as a small perturbation of V £ when m is large and to check if it shares the spectral 
properties of a REPFO operator. We will show in a moment that it will be the case; let 
us now see what it implies for our theory. 
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5.2. Limiting distributions. We now indicate the correspondences between the general 
notations of Keller's results and our own quantities: 

Po Ve 

Pe Pe,mi Qe Qe,m 
<£e =>" Pe,™,] <^0 => h £ 

v £ v £ ,m] => Leb 
A £ A e , m = fM e (U m ) = Leb((V £ - V £>m )h £ ) 

The framework for which we will prove the assumptions (A1)-(A4) for our REPFO V £j7n 
are those behind the system and its perturbations which we introduced in the previous 
sections and which we summarize here: 



Hypotheses on the system and its perturbations 

We consider piecewise expanding maps / of the circle or of the interval I which verify: 
HI The map / admits a (unique) a.c.i.p. which is mixing. 

H2 We perturb / with additive noise and we write f u for the family of perturbed maps. 
We will require that 

inf \Df u {x)\>P>l. (5.18) 

UJ.X&I 



sup 



< C x < oo, (5.19) 



and 

D 2 U(x 
DUx) 

whenever the first and the second derivatives are defined. 

H3 The couple of adapted spaces upon which the REPFO operators will act are: the space 
of functions of bounded variation (as in Definition \5.l[ we will indicate with Var the total 
variation), and L 1 (Leb), with norm H-^; this time, we will write = Var(-) + H-]^ for 

the associated Banach norm. 

H4 There exists a monotone upper semi-continuous function p : Q — > [0, oo) such that 
linWop B = and V/ GBV.VeGO: \\Vf - VJ^ < p e ||/||flvB 

H5 The density h £ of the stationary measure is bounded from below Leb-a.e. and we call 
this bound h„- 



This condition can be checked in sev eral cases. We did it, for instance, in the previous section 4.2.2. 
A general theorem is presented in [ BY93 , Lemma 8] for piecewise expanding maps of the interval endowed 
with our pair of adapted spaces and with the noise given by a convolution kernel. This means that 9 E is 
absolutely continuous with respect to Lebesgue on the space £1 with density s s , and our two operators are 
related by the convolution formula V e g[x) = f fl ('Pg)(x — u>)s e (oj)du>, where g £ BV. In the case of additive 
noise, it is straightforward to check that the previous formula is equivalent to V e g{x) = J n (V^g) (x)s £ (w)dw, 
where V u is the Perron- Frobenius operator of the transformation / u . 
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Extreme values 

Let us therefore write "P e , m ^ £ , m = X e , m (fe, m , v e ,m'Pe,m = \ £>m u £im , and X~^J> e , m = y? £ , m 

Ve,rn Qe,m- 

Then formula ( |5.7|) implies that 1 — X E>m = A e m ?9 £ (l + o(l)). We can therefore write: 



V™ m h £ (x) dLeb = K 



M 



h £ dz/, m + XI 



Q £ ,mh £ dLeb 



frm^U^+mofaVn))) / h £du£>m + (X™ \\Qs, m \\Bv) 



(fi £ x9^)(M m <u r 



Remember that we are under the assumption that m (fi £ x Of)(<f) > u m ) = m fi £ (<p > 
u m ) = m fi £ (U m ) — > r, when m — > oo; moreover it follows from the theory of |[KL09|| that 
J h £ du £tm — >■ J h £ dLeb = 1, as m goes to infinity. In conclusion we get 



^ £ x6^)(M m <u r 



in the limit m — > oo and where d £ will be the extremal index and this will be explicitly 
computed later on for some particular maps thanks to formula (|5.9| ) and shown to be equal 
to 1 for any point see Proposition ^]3| below. 



Random hitting times 

Let us denote again with rjj m (x) the first entrance into the ball U m . A direct application 
of ||K12| , Proposition 2] and which is true for REPFO operators, allows to get the following 
result, which we adapted to our situation and which provides an explicit formula for the 
statistics of the first hitting times in the annealed case. Notice that this result strenghtens 
our Corollary [D| since it provides the error in the convergence to the exponential law. 

Proposition 5.1. For the REPFO V £{tn which verifies the hypotheses H1-H5, and using 
the notations introduced above, there exists a constant C > such that for all m big enough 
there exists £ m > s.t. for allt>0 



(/x B x 9l 



r u > 

Urn 



< C5 m (t V l)e" 



< 1 



where 5 m = 0(rj m logr/ m ), being 

rj m = sup < / i/j dLeb; 

UUm 

and £ m goes to $ £ as m — >■ oo. 

5.3. Cheking assumptions (Al)-(A4). 

Proposition 5.2. For the REPFO V £)m which verifies the hypotheses H1-H5, the assump- 
tions (A1)-(A4) hold. 
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Proof. Condition (Al) means to prove the Lasota-Yorke inequality for the operator V e ,m- 
We begin with the total variation. 

The structure of V e ,mS iterates is 

(Km4>)= f ■■■ f K n (l^ n _ 1 (l^..-^ 1 (^l U c)))d^(o; 1 ).-.d^K). (5.20) 



Let us call Ai >Uj the /-domain of injectivity of the map f u]j and call / { the inverse of f u 
restricted to Ai jUj . We have: 

:= Pun (ic/^^-iCl^ • ■■V ul (lpl U c i )))(x) 

(if) ■ lyo • ltfc O / W1 ■ ■ ■ lu^fuin-! 0---0 / W1 )((/^J W1 O ■ • • O )(x)) 



E 



W^o...o/ w j((/-; wi o...o/-^j(x) 



x l f ... of fi**—*» (x) 



The sets 

are intervals and they give a mod-0 partition of I = [0, 1]; moreover the image H*}'- , * n : = 
/w„ ' ' ' /wi^wi'V.'.'aT ^ or a gi ven n.-tuple {/c n , . . . , fci} is a connected interval. We also note 
for future purposes that we could equivalently write: 

9n ■= lt/c ■ lu-o O ■ lye O ■ ■ • O lu-c O ■ ■ • O / Wl = ll7o n/ -i U c n .„ n/ -l .„ o/ - f i_ iU -c 

Now we observe that the set 

u c m (n) -.= u c m n /jX n /- 1 o /-^ n • • • n /- 1 o • • • o /^c^ n 

is actually given by: 

== ^ n /^f/^ n o n • • • n o ■ • ■ o f^^jJ^ n oft-ft 

Since C/^j is the disjoint union of two connected intervals, the number of connected intervals 
in U^Jji) is bounded from above by n + 1 and it is important that it grows linearly with 
n. We now take the total variation Var(T aJl) Wn ). We begin to remark that, by standard 
techniques: 

1 I r\( f f \fft-l t-l \ I \\\ k 0, " /«i * L u\,...,u n V tj ) 

W«n - ,,0 /«l)((/fc 1 U 0,, "°/fc»M l )( a; ))l 



< 2Var Jf k 1 fc n 



ton)((C°--°C„)M) 

2 1 /• 

+ ^Leb(^V;:±)Mv;.v.^ 



I^fl-nl dLeb 
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where (3 is given by (|5.18 ) in H2. 

The variation above could be continued as, still by standard techniques: 



2 2 

HTl " Wl5 ... !Wn 



| -0^1 dLeb 



/3 m Leb(^::±)^^V.V. 
+ 2 sup l^ 2 (^°--- o ^)(0l 



|# n |dLeb (5.21] 



We now have: 



Un/U,°---°./U)(OI 

W«»°"-°/«-i)(C)] 2 



n-1 

E 

fc=0 



n—l—k 

n ^(0 

Z=l 



-1-fc 

Dfuj n _ k ( J} /cj n _ ; (C) 
!=1 



3=0 



re-j 



Since by (|5.19| ) in H 2 we have 



sup 



£ 2 A,(x) 



< Ci < oo, 



and using again ( |5.18| ), the previous sum will be bounded by C\ times the sum of a 
geometric series of reason /3 _1 : we call C the upper bound thus found. Our variation 
above is therefore bounded by: 



2 2 1 

fin n„ u ..., un fin Leb (Qfei,; ? fe») J^i, 



|^n|dLeb+2C 



"«]_,...,un 



Now: 

Var fc 1) „. ) fc n {i>g n ) < Var fcl fcn (^) + 2(n + 1) sup 



|^fif n |dLeb 
(5.22) 



q^I ,...,K n 

"wi,...,w n 



< [2(n + l) + l]Var Cn (^) 



|^|dLeb (5.23) 



Leb(fL 

where 2(n+l) is an estimate from above of the number of jumps of g n . We now observe that 



ui,...,u} n ) 1 



for a finite realization of length n, wi, . . . , cj n , the quantity ^ n ,u 1 ,...,uj n = m f Leb(Q^ 

where each kj runs over the finite branches of f Uj , is surely strictly positive. We moreover 
suppose that 



^....^d^ > 0, (*) 



We now replace ( |5.23|) into ( |5.22|) , we sum over the k ly . . . , k n and we integrate w.r.t. 9\ 
finally we get 

Var(^) < j n {2n + 3)Varty) + [ A_L + 2 C] J H dLeb 
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In order to get the Lasota-Yorke inequality one should get a certain no and a number 
/3 > k > 1 and such that 

-l-(2n + 3) < n~ n ° (5.24) 

and still suppose that \l/ no > 0; the Lasota-Yorke inequality (|5.10| ) will then follow with 
standard arguments f] 

We now compute the L 1 -norm of our operator. We have to compute HP^V'llij by splitting 
/ into the sum of its positive and negative parts and by using the linearity of the transfer 
operator, we could suppose that / is non-negative. This allows us to interchange the 
integrals w.r.t. the Lebesgue measure and Of and to use duality for each of the V w . In 
conclusion we get 

< / \^\h £ l U o(x)l U c(f UJ1 x)---l U o(f Un _ 1 o • • • o dLeb < ||^||i. 



This concludes the proof of the Lasota-Yorke inequality, (Al). We will give the proof of 
the (strict) positivity of ty n at the end. Besides the latter, the uniformity w.r.t. the noise 
comes from the assumptions on the uniform bound from below for the first derivative and 
the uniform bound from above for the second derivative. With these two assumptions it is 
straightforward to get the Lasota-Yorke inequality with the same factors A and B for the 
operator V £ (the unperturbed operator w.r.t. V £ . m ), and for the Perron- Frobenius operator 
V of the original map / (the unperturbed operator w.r.t. V £ ). But the latter is a mixing 
operator (1 is the only eigenvalue of finite multiplicity on the unit circle), since our original 
map / was chosen to be mixing (hypothesis HI), and therefore, by the perturbation theory 
in ||KL09|| and the closeness of the two operators expressed by assumption H4, also V £ is 
a mixing operator and this proves (A2). Let us discuss the assumption (A3). 
We have to bound the following quantity, for any / of bounded variation and of total 
variation less than or equal to 1: 



(V e , m ip(x)-V e ip(x))dLeb(x) 



V £ (l Um ^)(x)dLeb(x) 



< 



[UJ, 



< 



where 



< 



^(l^dLeb) d9 £ ( 

\bv an d Leb(U m ) goes to zero when m goes to infinity. 

We now check assumption (A4) under the hypothesis H5. 
We have: 

\\(Ve,m-V £ )h £ \\ BV = \\V £ (l Um h £ )\\ BV < Ak^UuMIbv + BWluMh 



Leb(U n 



By defining A = 2(2n + 3) and B 



2C 



wc have 



V&r{Vl) m iJj) < AK- n V&T(iP) + B J |V>|dLcb. 
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The left hand side is bounded by a constant C* which is independent of m. We remind 
that in our case A £)m = n e (U m ) and that 



77 e , m := sup 

W\bv<1 



{V e , m ^{x) - V e 2p(x)) dLeb(x) 



< Leb(U„ 



(see computation above). Then 



\\{V e , m - V £ )h £ \\ BV < C \^rn) < ^^rn 



We are now left with the condition on \I/ n . We remind that we are considering additive 
noise and this will be useful in two main cases considered in this paper. 

(i) Continuous expanding maps of the circle. In this case, if we call A^ q the domains 
of injectivity of the unperturbed map /, these domains persist as domains of injectivity 
for any of the translated maps f w = f + u mod 1 and we could use them to compute 
the Perron- Frobenius operators V w . More importantly, each f w is onto on each of these 
domains. This implies that iterating forward n — 1 times the interval f^ 1 ''"'^™ , 



fu n -i ° " " " ° fm(fki,m ° ' ' ' ° /ls n -i^ n _i^kn,wt. ^ /fci,wi ° ' ' ' ° /fc„- 2 ,w n _2^ fc n-i,w„_i n • • • 

we get exactly Ak nj0Jn - If for a fixed n we could find a finite realization (u±, . . . ,u n ) for 
which the diameter of fify '"' k ^ n is arbitrarily small we could never expand it with a factor 
at each step of the iteration in order to get the length of A kn ^ n . 

(ii) Piecewise expanding maps of the intervals. Suppose we perturb the map with additive 
noise; to simplify the argument we want to compare, when n = 3 the two sequences A\ D 
f~ 1 A 2 nf~ 2 A 3 (supposedly non-empty), with AiH f^A 2 n f~^f~^A 3 . If e is the maximum 
translation of the perturbed map, the maximum loss of mass between the diameters of the 
sets A 2 fl f~ 1 A 3 and A 2 D f^A 3 will occur when, for instance, f(A 2 ) PI A 3 ^ and 
J '^(^b) H A 3 = 0, and it will be at most f3~ 1 e. At the next step, when we compare 
A 1 n f^(A 2 n f~ l A z ) with A\ n /^(^ fl f^A 3 ), the loss of mass increases at 2(3~ 1 e. 
By induction we see that after n steps the difference of mass between the cylinders of 
the original map and those of a given realization of lenght n amounts to nfi~ x e. If l n is 
the minimum length of the cylinders of order n of the original map, it would be enough 
to choose e small enough such that, for instance, l n — n/3~ 1 e > |/ n , namely e < §^p/3: 
remember that n is actually here no given by the inequality (|5.24 ). □ 



5.4. Extremal index. In this part, we investigate the quantity, see fl5.8| ) and flo] 

Leb((P e - Ve^VlAVe - Ve,m)(h e )) 
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We recall that U m := U m (Q represents a ball around the point £. Our result is the 
following. 

Proposition 5.3. Let us suppose that f is either a C 2 expanding map of the circle or a 
piecewise expanding map of the circle with finite branches and verifying hypotheses H1-H4. 
Then 

lim q k)m = q k 

m— »oo 

exists and is equal to zero, q k = 0, Wk, and the extremal index verifies $ = 1 — J2T=o Ik = ^ 
and this is independent of the point (, the center of the ball U m . 



Proof. Let us define G k ^ m = f(P £ - V £iTn )V* m (V £ - V e , m )h e dLeb. 

As (V £ - V £>m )ip = V £ (l Um ^), we may write G kim = J l Um {x)V^ m {V £ - V £ . m )h £ dLeb. 
By using ( |5.20| ) we get 

G k , m = JJ ltf m (/ Wfc+1 °/ Wfc °- • ' /«i»)lu« (/w fc o- • -°f^x) . . . l l/ c i (/ Wl x)l l/m (x)/i e (x) dLebdflf. 
In order to simplify the notation let us put 

1pk,U m A X ) = 1 C/m(/^ +1 O f Uh O ■ ■ ■ O f^lu^f^ o • ■ ■ o f Ul x) . . . l Ufk (f Ul x)l Um (x). 

Now let us prove that q k}7n converges to 0. Our approach is going to be very similar to 
what we did to prove D'{u m ) and we now split the proof according to the regularity of the 
map. 

(i) Suppose that / : S l — > S 1 is a C 2 , expanding map, i.e., there exists \Df(x)\ > A > 1, 
for all x G S 1 . First, note that since S 1 is compact and / is C 2 , there exists a > 1 such 
that \Df(x)\ < a. Hence the set U m grows at most at a rate given by a, so, for any uj_ G fi N 
we have \f^(U m )\ < a j \U m \. This implies that 

if dist(£(C), C) > 2o*\U m \ > \U m \ + o-i\U m \ then PjU m ) n U m = 0. (5.25) 

Note that, by inequality (|5.25|) , if for all j = 1, . . . , k + 1 we have dist(/^(C), C) > 2a 3 \U m \, 
then clearly ^k,B m ,u{ x ) = 0, for all x. We define 

fc+i 

W Km = f]{u G {-e,ef : dist(^(C),C) > W\U m \} (5.26) 

3=1 

Note that on W k>m we have ip k ,u m ,t±L = 0. We want to compute the measure of W km . 
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Observe that W£ m C U ^{u : £(C) G ^^(C)}- Hence, we have 

fe+i 



fe+i 



fe+i 

< V / # £ (x) dx 

j=l ^aaJlDWiCO-ZC/i-'CO) 

fe+1 fc+1 
<4^|f/ m |^-a fc+1 

(7—1 



Using this estimate we obtain: 

G fc , m = / / ^ Um ^(x)h £ (x)dLebd6®+ [ [ i/; kiUm ^(x)h e (x)dLebd6® 
Jw k , m J Jws im J 

= + / / ipk,u m ,ui{x)h £ (x) dLebd^ and because ip k ,u m ,w(x) < lu m ( x )i we nave: 
Jw? J 

< f f l Um (x)h e (x) dLebd^ N < Ve{U m ) 0?(W£J 



< ^e{U m )Ag E \U m \—^—a 
a — 1 



fc+i 



G 

Now recall that m — — rrrr- It follows that 

Qk,m < 777 r ^ %l^m| 7^ + ► 0. 

fl £ {U m ) a - 1 nwoo 

(ii) Using the same ideas as in the previous section, we can extend this result to the 
piecewise expanding maps with finite branches. Recall that we need to define some safety 
boxes in order to use the same arguments as in the continuous case. So, if for all j = 
1, . . . , k + 1 and i = 1, . . . , £, where i stands for the number of discontinuity points, we 
have 



dist(£(o,e t )>2^-|f/ m 



(5.27) 
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then the set U m consists of one connected component at each iteration, and also we have 
f£(U m ) fl U m = which means ipk,u m ,u(x) = 0, for all x. Now let us define 

fc+1 I 

W k , m = nn^ G (-£,e) N : dist(^(CUi) >2oS\U m \}. (5.28) 

j=l i=0 

Observe that in this case 

fc+i i 

W k,m C |J \J{u : 4(C) G B 2a3lUml m- 

3=1 i=0 

Hence, we have 

£ k-\-l 

i=0 j=l 
I fc+1 

< EE^(H- = ^ e ^i^i(ei) - / (/r 1 ^))}) 

t=0 j=l 
£ fc+1 « 

i= o i=i ■ / B a<r i| Um |K0-/(/r 1 (C)) 

£ fc+1 I fc+1 

i=0 3=1 i=0 j=l 

<A{i + l)Te\U m \^-a k+l 
a — 1 

Using this estimate we obtain: 

G k , m = [ [ ^ Um Jx)h £ (x)dLebd6^+ [ [ i/j k>Um! u(x)h £ (x)dLebd6® 
J w k , m J Jwg >m J 

= + / / ipk,u m ,u(x)h E (x) dLebdflf and because ipk,u m ,u{ x ) - lf/ m (^), w e have: 

JWF J 

< f [ lujx)h £ (x) dLebd^ N < ^(U m )6f(W^J 

< fl£ (U m )4(l+l)g-e\U m \^—a k + 1 

a — I 

Since q k ^ m = j^j^ , we get 

qk,m < 7TT \ — < 4(£ + 1)# £ f/ m -a h+1 > 0. 

□ 
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Remark 5.1. Let us note that D'(u m ) implies that all g^'s are well defined and equal to 
0. Assume that there exists k e N and a subsequence (rrii)^ such that linr,- 



a > 0. Let us prove that D'(u m ) does not hold in this situation. Recall that if D'(u m ) 
holds then 

[m/km\ 

lim m y~] (A s x6f(X >u m ,Xj>u m ) = 0, 

where k m (which should not be confused with k, here) is a sequence diverging to oo but 
slower than m, which implies that \m/k m \ —> oo, as m — > oo. Hence, let Mq be sufficiently 
large so that for all m > Mq we have \m/k m \ > k. Hence, for i sufficiently large so that 
rrii > Mo, we may write 

|m, ; /fc m -J 

Uli ^ Me X °e( X > Um^Xj > u mi ) > TUi [l e x 6*(X > u mi ,X k+1 > u mi ) 
i=i 

T Gk, mi 



> m, G 



— > ra > 0, as i — > oo, 



since B m is such that mfi £ (U m ) — > r, as m — > oo. This implies that D'(u m ) does not hold. 



Acknowledgements. We wish to thank Ian Melbourne for helpful comments and, in 
particular, for calling us the attention for the paper |p98|| . We are grateful to Wael Bahsoun 
and Manuel Stadlbauer for fruitful conversations and comments. 



[AA03] 
[AFL11] 
[BBM02] 
[BBM03] 

[BY93] 

[C01] 

[D98] 

[FP12] 

[FF08a] 

[FFTlOal 



References 

J. F. Alves and V. Araiijo, Random perturbations of nonuniformly expanding maps, Asterisque 
(2003), no. 286, xvii, 25-62, geometric methods in dynamics. I. |l| 

J. F. Alves, J. M. Freitas, S. Luzzatto, and S. Vaienti, From rates of mixing to recurrence times 

via large deviations, Adv. Math. 228 (2011), no. 2, 1203-1236. |, |2^ , |3.2.2| 

V. Baladi, M. Benedicks, and V. Maume-Deschamps, Almost sure rates of mixing for i.i.d. 

unimodal maps, Ann. Sci. Ecolc Norm. Sup. (4) 35 (2002), no. 1, 77-126. |l| 

V. Baladi, M. Benedicks, and V. Maume-Deschamps, Corrigendum: "Almost sure rates of 

mixing for i.i.d. unimodal maps" [Ann. Sci. Ecole Norm. Sup. (4) 35 (2002), no. 1, 77-126; 

MR1886006 (2003d:37027)], Ann. Sci. Ecole Norm. Sup. (4) 36 (2003), no. 2, 319-322. |l| 

V. Baladi and L.-S. Young, On the spectra of randomly perturbed expanding maps, Comm. Math. 

Phys. 156 (1993), no. 2, 355-385. | 

P. Collet, Statistics of closest return for some non-uniformly hyperbolic systems, Ergodic Theory 



Dynam. Systems 21 (2001), no. 2, 401-420. 3.1 



D. Dolgopyat, On decay of correlations in Anosov flows, Ann. of Math. (2) 147 (1998), no. 2, 
357-390. 0, |J 

A. Ferguson and M. Pollicott, Escape rates for gibbs measures, Ergod. Theory Dynam. Systems 



32 (2012), 961-988. 3.2 



A. C. M. Freitas and J. M. Freitas, On the link between dependence and independence in extreme 
value theory for dynamical systems, Statist. Probab. Lett. 78 (2008), no. 9, 1088-1093.^, 3.1 
A. C. M. Freitas, J. M. Freitas, and M. Todd, Extremal index, hitting time statistics and peri- 
odicity, Preprint arXiv:1008.1350vl (2010). 0, |Tl], pT2] , p 



LAWS OF RARE EVENTS FOR DETERMINISTIC AND RANDOM DYNAMICAL SYSTEMS 45 



[FFT10] 
[FFT11] 

[HLV05] 

[K12] 

[KL09] 

[K86a] 

[KL06] 

[MRU] 

[R83] 

[S00] 

[S09] 

[V97] 



A. C. M. Frcitas, J. M. Freitas, and M. Todd, Hitting time statistics and extreme value theory, 
Probab. Theory Related Fields 147 (2010), no. 3, 675-710. |l|, §, |1 

A. C. M. Frcitas, J. M. Freitas, and M. Todd, Extreme value laws in dynamical systems for 
non-smooth observations. J. Stat. Phys. 142 (2011), 108-126, 10.1007/sl0955-010-0096-4. [t], §, 

H 

N. Haydn, Y. Lacroix, and S. Vaicnti, Hitting and return times in ergodic dynamical systems, 
Ann. Probab. 33 (2005), no. 5, 2043-2050. | 

G. Keller, Rare events, exponential hitting times and extremal indices via spectral perturbationa, 
Dynamical Systems 27 (2012), no. 1, 11-27. [j], [3]| §, |5~l|, |5~l|, |5~l] ^2 



G. Keller and C. Liverani, Rare events, escape rates and quasistationarity: some exact formulae, 
J. Stat. Phys. 135 (2009), no. 3, 519-534. [l[ |4 2 4 §, |t], IO HH1 

Y. Kifcr, Ergodic theory of random transformations, Progress in Probability and Statistics, 
volume 10, Boston, MA: Birkhauser Boston Inc. (1986). [j] 

Y. Kifer and P.-D. Liu, Random dynamics, in Handbook of dynamical systems. Vol. IB, Elsevier 
B. V., Amsterdam (2006), 379-499. [j] 

P. Marie and J. Rousseau, Recurrence for random dynamical systems, Discrete Contin. Dyn. 
Syst. 30 (2011), no. 1, 1-16. 0, | 

M. Rychlik, Bounded variation and invariant measures, Studia Math. 76 (1983), no. 1, 69-80. 



3.2.1, 3.2.1 



B. Saussol, Absolutely continuous invariant measures for multidimensional expanding maps, 
Israel J. Math. 116 (2000), 223-248. [DT^ , |3~2l| pT^ , p~2~2 

B. Saussol, An introduction to quantitative Poincare recurrence in dynamical systems, Rev. 
Math. Phys. 21 (2009), no. 8, 949-979. [TJ 

M. Viana, Stochastic dynamics of deterministic systems, Brazillian Math. Colloquium 1997, 



IMPA. (1997). 12. 1 



Hale Aytac , Centro de Matematica da Universidade do Porto, Rua do Campo Alegre 687, 
4169-007 Porto, Portugal 

E-mail address: aytach@fc.up.pt 

Jorge Milhazes Freitas, Centro de Matematica & Faculdade de Ciencias da Universidade 
do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal 

E-mail address: jmfreita@fc.up.pt 

URL: http : //www . f c . up . pt/pessoas/jmf reita 

Sandro Vaienti, (Temporary address) Centro de Modelamiento Matematico, Av. Blanco 
Encalada 2120 Piso 7, Santiago de Chile. (On leave from/Permanent address) UMR-7332 
Centre de Physique Theorique, CNRS, Universite d'Aix-Marseille, Universite du Sud, 
Toulon- Var and FRUMAM, Federation de Recherche des Unites des Mathematiques de 
Marseille, CPT Luminy, Case 907, F-13288 Marseille CEDEX 9 

E-mail address: vaienti@cpt.univ-mrs.fr 



